weighted graph
undirected graph in which every edge is labeled, generally through a real number
flow network
directed graph where each edge has a capacity and each edge receives a flow
Coates graph
mathematical graph for solution of linear equations
signed graph
undirected simple graph in which each edge has a positive or negative sign
minimum spanning tree
data structure, subgraph of a weighted graph