http://en.wikipedia.org/wiki/Transpose_graph
http://en.wikipedia.org/wiki/Graph_theory
http://blog.ofset.org/~ckhung/b/dm/brgr.php
terminology:
vertex, edge, relation, graph, binary relation
origin, destination, incident vertex, incident edge
adjecency matrix, adjecency link, dense graph, sparse graph
symetric relation, undirected graph
non-symetric relation, directed graph
asymetric relation
antisymetric relation
inverse relation, transpose graph, reverse graph
complement relation, complement graph
http://blog.ofset.org/~ckhung/b/dm/graph.php
successor, predecessor, neighbor
in-degree, out-degree
loop
parallel edges
simple graph
isolated vertex
simple path
b is accessible from a
b is reachable from a
simple cycle
connected, disconnected
connected component
weighted graph
subgraph
spanning tree, minimal spanning tree
spanning forest
directed acyclic graph, DAG
complete graph, Cn取2, Kn = n(n-1)/2
bipartite graph, Kmn = mn
articulation point, bridge
separable graph, non-seperable graph, biconnected graph
maximal biconnected graph, biconnected component
maximal strongly connected graph, maximal strongly connected component
strongly connected component ===> DAG , component ===> Vertex
one-to-one correspondence
isomophism, isomophic graphs, automophism
planar graph
dual graph
Euler's Equation : v-e+r = 2
homeomorphic
http://blog.ofset.org/~ckhung/b/al/graph.php
