首页
有5个顶点(含根结点,根结点到其他顶点均存在有向路径〉的有向图中,含有的边数至少是()。
2024-11-07 01:31:55
数据结构与算法(13003)
1
有5个顶点(含根结点,根结点到其他顶点均存在有向路径〉的有向图中,含有的边数至少是()。
A、4
B、5
C、6
D、7
【正确答案】:A
【题目解析】:n个顶点的图中边的数量至少为n-1。
上一篇:
构造一棵含5个叶结点的哈夫曼树,需要确定的分支结点个数是()。
下一篇:
对下图进行广度优先搜索遍历,下列选项中,正确的遍历序列是()。