单项选择题

若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。

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

<上一题 目录 下一题>
热门 试题

单项选择题
关键路径是指AOE(Activity On Edge)网中()。

A.最长的回路
B.最短的回路
C.从源点到汇点(结束顶点)的最长路径
D.从源点到汇点(结束顶点)的最短路径

单项选择题
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。

A.第i行中值为1的元素个数
B.所有值为1的元素总数
C.第i行及第i列中值为1的元素总个数
D.第i列中值为1的元素个数

相关试题
  • (71)处填()。
  • (70)处填()。
  • (24)处填()。
  • (46)处填()。
  • (75)处填()。