一、概念 顶点的有穷非空集合和顶点之间的边的集合组成， G(V, E)
若顶点i到顶点j之间的边没有方向，称作无向边。图中任意2个定点之间都是无向边，则称图为无向图。如果图中任意2顶点之间的边为有向边，则图为有向图。 无向完全图、有向完全图、带权图称网、路径、环、连通图 无向图顶点的度TD，是与该顶点相关边的数目；有向图TD=ID + OD