超星 - 第五章图的基本概念作业

单选题

下列各组数中，能构成无向图的度数列的是（）。

A. 3,3,3,2,2,2
B. 1,2,3,4,5
C. 3,3,2,2,2,2
D. 1,3,5,7,9

查看答案

单选题

一个连通无向图G有10条边，3度顶点和4度顶点各2个，其余顶点的度都小于3。则图G中至少有（）个顶点。

A. 7
B. 8
C. 9
D. 10

查看答案

单选题

给定下列4个图中，（）是多重图。

A. G1=<V,E1>，其中V={a,b,c}，E1={(a,a),(b,a),(a,c),(c,a)}
B. G2=<V,E2>，其中V={a,b,c}，E2={<a,b>,<b,a>,<c,c>}
C. G3=<V,E3>，其中V={a,b,c}，E3={<a,b>,<a,c>,<c,a>}
D. G4=<V,E4>，其中V={a,b,c}，E4={(a,a),(b,b),(a,b) }

查看答案

单选题

给定图G的度数列为（3,3,4,6,8,2），则图G有（）条边。

A. 10
B. 13
C. 12
D. 14

查看答案

下列各组数中，能构成无向图的度数列的是（ ）。

一个连通无向图G有10条边，3度顶点和4度顶点各2个，其余顶点的度都小于3。则图G中至少有（ ）个顶点。

给定下列4个图中，（ ）是多重图。

给定图G的度数列为（3,3,4,6,8,2），则图G有（ ）条边。

下列各组数中，能构成无向图的度数列的是（）。

一个连通无向图G有10条边，3度顶点和4度顶点各2个，其余顶点的度都小于3。则图G中至少有（）个顶点。

给定下列4个图中，（）是多重图。

给定图G的度数列为（3,3,4,6,8,2），则图G有（）条边。