更多“一个具有n个顶点的有向图中,要连通全部顶点至少需要条弧”相关的问题
第1题
在一个具有n个顶点的无向图中, 要连通全部顶点至少需要条边
点击查看答案
第2题
要连通具有n个顶点的有向图,至少需要n+1条边
点击查看答案
第3题
若有一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图
A.是个有根的有向图
B.是个强连通图
C.含有多个入度为0的顶点
D.含有顶点数目大于1的强连通分量
点击查看答案
第4题
一个有向图中的顶点不能排成一个拓扑序列,则断定该有向图
A.含有顶点数目大于1的强连通分量
B.是个强连通图
C.含有多个入度为0的顶点
D.含有多个出度为0的顶点
点击查看答案
第5题
要连通具有n个顶点的有向图,至少需要条边
点击查看答案
第6题
若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图
A.是个有向无环图
B.是个含有回路的有向图
C.含有多个入度为0的顶点
D.是个强连通图
点击查看答案
第7题
对于具有n(n>1)个顶点的强连通图,其有向边条数至少是__________
点击查看答案
第8题
如果G1是一个具有n个顶点的连通无向图,那么G1最少有n条边
点击查看答案
第9题
在一个具有n个顶点的有向图中,如果所有顶点的入度之和为k,则所有顶点的出度之和为
点击查看答案
第10题
具有n个顶点的无向连通图,至少有n-1条边
点击查看答案
第11题
如果G1是一个具有n个顶点的连通无向图,那么G1最多有n*(n-1)/2条边
点击查看答案