题目内容

一个有向图的顶点集为{a,b,c,d,e,f},边集为{,,,,,},则出度为0的顶点个数为______,入度为1的顶点个数为_______。

查看答案
更多问题

20个顶点的有向强连通图至少有______条弧,最多有_____条弧。

图的广度优先遍历算法使用了_____数据结构操作。

检查有向图是否存在环路的唯一方法是进行拓扑排序。

A. 对
B. 错

在N个结点的无向图中,若边数大于N-1,则该图必是连通图.

A. 对
B. 错

答案查题题库