7.1 图的基本术语
其中: V 是 G 的顶点集合,是有穷非空集;
E 是 G 的边集合,是有穷集。
问:当 E(G) 为空时,图 G 存在否?
答:还存在!但此时图 G 只有顶点而没有
边。
有向图:
无向图:
完全图:
图 G 中的每条边都是有方向的;
图 G 中的每条边都是无方向的;
图 G 任意两个顶点都有一条边相连
接;
若 n 个顶点的无向图有 n(n-1)/2 条边 , 称为无向完
全图
若 n 个顶点的有向图有 n(n-1) 条边 , 称为有向完全
图
V=vertex
E=edge
图:记为 G = ( V, E )
v1
v2
v3
v5
v4v4
v1
v2
v3 v4
有向边 (u, v) 称为
弧,边的始点 u 叫
弧尾,终点 v 叫弧
头。
第 5 页 / 共 104 页