中国大学MOOC: 假设图G是有4个顶点的有向图,且不同的边不同时具有有相同的起点与终点(即:给定起点与终点,图中最多只有一条边符合条件)。以下叙述何者正确?
举一反三
- 假设图G是有4个顶点的有向图,且不同的边不同时具有有相同的起点与终点(即:给定起点与终点,图中最多只有一条边符合条件)。以下叙述何者正确? A: 边的数量的最大可能值为6 B: 边的数量的最大可能值为12 C: 如果G是无圈图,那么边的数量的最大可能值为6 D: 如果边的数量小于6,那么G无圈
- 假设图G是有4个顶点的有向图,且不同的边不同时具有有相同的起点与终点(即:给定起点与终点,图中最多只有一条边符合条件)。以下叙述何者正确? A: 边的数量的最大可能值为6 B: 边的数量的最大可能值为12 C: 如果G是无圈图,那么边的数量的最大可能值为6 D: 如果边的数量小于6,那么G无圈
- 具有n个顶点的有向图最多可包含 ______ 条有向边
- 关于有向图,错误的说法是 A: 在有向图中,一条有向边是由两个顶点组成的有序对 B: <vi,vj>表示一条有向边,vi是边的始点(起点),vj是边的终点。 C: 有向边也称为弧(Arc),边的始点称为弧尾(Tail),终点称为弧头(Head) D: <vi,vj>和<vj,vi>是相同的边
- 中国大学MOOC: 具有 n 个顶点的有向简单图最多有( )条边。