第6章图与网络图.docxVIP

A A、网络有一个始点 v 、网络有一个始点 、网络有一个始点 vs 和一个终点 v C C、网络有一个终点 v 第六章 图与网络图一、选择 1. 在图中用 V 表示点，用 E 表示边，如果有两个图  G1={V 1,E 1} 和图 G2={V 2,E 2}, 若有 V1 V2 ,E 1 E 2，则称 G1 是 G2 的一个（ D） A 偶图 B 部分图 C 完全图 D 子图 2. 3. 在树图中，顶点有 v 个，边有 e条，那么顶点和边的数量关系是（  B ） A 、 v = e B 、 e＝ v -1 C 、 v ＝ e-1 4. 在图中用 V表示点，用 E 表示边，如果有两个图 G1={V1,E 1} 和图 G2={V2,E 2}, 若有 V1=V2 ,E 1 E2，则称 G1 是 G2 的一个（ A ） A 部分图 B 子图 C 二分图 5. 完全偶图中 V1 含 m个顶点， V2 含有 n 个顶点，则其边数共（ C ）条。 A m+n B m-n C m × n D m ÷ n 6. 任何树中必存在次为（ A ）的点 A 1 B 2 C 3 D4 7．含有 n 个顶点的完全图，其边数有（ B ）条。 A n B 1 2 n( n 1) C n(n-1) D n-1 8.