假设图G是有4个顶点的有向图 且不同的边不同时具有有相同的起点与终点(即:给定起点与终点 图中最

大学网课 已帮助 人

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

A.边的数量的最大可能值为6

B.边的数量的最大可能值为12

C.如果G是无圈图,那么边的数量的最大可能值为6

D.如果边的数量小于6,那么G无圈

假设图G是有4个顶点的有向图 且不同的边不同时具有有相同的起点与终点(即:给定起点与终点 图中最

热搜:图形是有大小不同的什么组成的