设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。
A.5
B.6
C.7
D.8
第1题:
A.7
B、8
C、9
D、10
第2题:
下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子图 C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧 D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边
第3题:
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有( )。棵树。
A.k
B.n
C.n-k
D.n+k
第4题:
第5题:
n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。
第6题:
设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
第7题:
一个连通图的生成树是该图的()连通子图。若这个连通图有n个顶点,则它的生成树有()条边。
第8题:
具有6个顶点的无向图至少应用()条边才能确保是一个连通图。
第9题:
第10题:
7
8
9
10
第11题:
第12题:
第13题:
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。
给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有(30)条。
A.11
B.12
C.13
D.55
第14题:
设有6个结点的无向图。该图至少应该有(39)条边才能确保是一个连通图。
A.5
B.6
C.7
D.8
第15题:
G是一个非连通无向图,共有28条边,则该图至少有(50)个顶点。
A.6
B.7
C.8
D.9
第16题:
第17题:
关于图论中图的概念,以下叙述()正确。
第18题:
29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的有向非连通图,至少有()个顶点。
第19题:
在具有6个结点的无向简单图中,当边数最少为()条时,才能确保该图一定的连通图。
第20题:
具有7个顶点的有向图至少应有多少条边才可能成为一个强连通图()。
第21题:
5
6
7
8
第22题:
5
6
7
8
第23题:
6
7
8
12