多项选择题
假设图G是有4个顶点的有向图,且不同的边不同时具有有相同的起点与终点(即:给定起点与终点,图中最多只有一条边符合条件)。以下叙述何者正确?()
A.边的数量的最大可能值为12B.边的数量的最大可能值为6C.如果边的数量小于6,那么G无圈D.如果G是无圈图,那么边的数量的最大可能值为6
多项选择题 设无向图的顶点个数为n,且任何边的两端不是相同顶点,以下关于这个无向图的顶点的度数叙述,哪些错误?()
多项选择题 设无向图的顶点个数为n,且任何边的两端不是相同顶点,问关于这个无向图的连通分量的数量叙述哪些正确?()
单项选择题 设无向图的顶点个数为n,且任何边的两端不是相同顶点,则该图最多有()条边。