更多“连通分量是图的最小连通子图。”相关的问题
第2题
n个顶点的图,最少有()个连通分量,最多有()个连通分量。
点击查看答案
第3题
n个顶点的图,最少有()个连通分量,最多有()个连通分量。
点击查看答案
第4题
连通图上各边权值均不相同,则该图的最小生成树一定是唯一的。
点击查看答案
第5题
N个顶点的无向图,若边数大于2N,则该图必是连通图。
点击查看答案
第6题
从有向图G中的给定起始顶点v0出发,若能到达其他任一顶点,则G是强连通图。
点击查看答案
第7题
N个顶点的有向连通图,至少有()条边,至多有()条边。
A.N,N*(N-1)
B.N-1,N*(N-1)/2
C.N-1,N*(N-1)
D.N,N*(N-1)/2
点击查看答案
第8题
N个顶点的无向连通图,至少有()条边,至多有()条边。
A.N,N*(N-1)
B.N-1,N*(N-1)/2
C.N-1,N*(N-1)
D.N,N*(N-1)/2
点击查看答案
第9题
在SPLD的结构图中,在阵列横线和竖线的交叉点上画“X”,表示横线与竖线是()。
点击查看答案
第10题
若在图上表示的最小距离不大于实地0.1m,则测图比例尺应选择()。
A.1:500
B.1:1000
C.1:2000
D.1:5000
点击查看答案