多项选择题

假设图G是有4个顶点的有向图，且不同的边不同时具有有相同的起点与终点（即：给定起点与终点，图中最多只有一条边符合条件）。以下叙述何者正确？（）

A.边的数量的最大可能值为12
B.边的数量的最大可能值为6
C.如果边的数量小于6，那么G无圈
D.如果G是无圈图，那么边的数量的最大可能值为6

你可能感兴趣的试题

多项选择题

设无向图的顶点个数为n，且任何边的两端不是相同顶点，以下关于这个无向图的顶点的度数叙述，哪些错误？（）

A.各顶点的度数最少为1
B.各顶点的度数最多为n-1
C.各顶点的度数最多为n
D.各顶点的度数最少为0

多项选择题

设无向图的顶点个数为n，且任何边的两端不是相同顶点，问关于这个无向图的连通分量的数量叙述哪些正确？（）

A.至少有1个连通分量
B.至多有2个连通分量
C.至多有n个连通分量
D.至少有2个连通分量