第6章 图与网络图.docxVIP

第六章 图与网络图一、选择 1. 在图中用 V 表示点，用 E 表示边，如果有两个图 G ={V ,E }和图 G ={V ,E },若有 V ? 1 1 1 2 2 2 1 V ,E ? E ，则称G 是G 的一个（D） 2 1 2 1 2 A 偶图 B 部分图 C 完全图 D 子图 2. v e 在树图中，顶点有 个，边有 条，那么顶点和边的数量关系是（B ） v e A、 = e B、 ＝ v v e -1 C、 ＝ -1 在图中用V 表示点，用 E 表示边，如果有两个图G ={V ,E }和图G ={V ,E },若有V = V ,E ? 1 1 1 2 2 2 1 2 1 E ，则称G 是 G 的一个（A ） 2 1 2 A 部分图 B 子图 C 二分图 完全偶图中 V 含 m 个顶点，V 含有 n 个顶点，则其边数共（ C）条。 1 2 A m+n B m-n C m×n D m÷n 任何树中必存在次为（ A）的点 A 1 B 2 C 3 D4 含有 n 个顶点的完全图，其边数有（ B ）条。 A n B 1 n(n ? 1) C n(n-1) D n-1 2 具有 n 个顶点的树的边数恰好为（A ）条。 A n-1 条 B n 条 C 1 n(n ? 1) D n(n-1) 2 在网络图中 s ? t 的最大流量（ C ）它的最小割集的容量。 A 大于 B 小