更多“若有一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图()。”相关的问题
第1题
若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图()
A.是个有向无环图
B.是个含有回路的有向图
C.含有多个入度为0的顶点
D.是个强连通图
点击查看答案
第2题
对于具有n(n>1)个顶点的强连通图,其有向边条数至少是__________。
点击查看答案
第3题
设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。
点击查看答案
第4题
如果n(n>2)个顶点的有向图有二个强连通分量,则至少有n-1条弧。
点击查看答案
第5题
如果从无向图的一个顶点出发,进行一次深度优先搜索能访问所有顶点,则该无向图是一个________。
点击查看答案
第6题
设某有向图中有n个顶点,则该有向图对应的邻接表中有_________个表头结点。
点击查看答案
第7题
一个无向连通图中有 13 个顶点和 16 条边,所有顶点的度均小于 5,度为 3 的顶点有 4 个,度为 2 的顶点有 2 个,则该图中度为 4 的顶点有()个。
点击查看答案
第8题
n个顶点的有向图为强连通图时,至少含有________。
A.n-1条弧
B.n条弧
C.n(n-1)/2条弧
D.n(n-1)条弧
点击查看答案
第9题
一个无向连通图的生成树是含有该连通图的全部顶点的极大连通子图。()
点击查看答案
第10题
要连通具有n个顶点的有向图,至少需要n+1条边。
点击查看答案