設(shè)有無向圖G=（v，E)和G’=（V’，E’)，如果G’是G的生成樹，則下列不正確的是（）。 I,G’為G的連通分
設(shè)有無向圖G=(v，E)和G’=(V’，E’)，如果G’是G的生成樹，則下列不正確的是（）。 I,G’為G的連通分量 II,G’為G的無環(huán)子圖 III,G’為G的極小連通子圖且V’=V
A．I、II
B．只有III
C．II、III
D．只有I
AI搜題
NEW
搜題
第1題
點(diǎn)。
A．11
B．12
C．15
D．16
第2題
具有6個(gè)頂點(diǎn)的無向圖，當(dāng)有（ ）條邊時(shí)能確保是一個(gè)連通圖。
A．8
B．9
C．10
D．11
第3題
圖中有關(guān)路徑的定義是（ ）。
A．由頂點(diǎn)和相鄰頂點(diǎn)序偶構(gòu)成的邊所形成的序列
B．由不同頂點(diǎn)所形成的序列
C．由不同邊所形成的序列
D．上述定義都不是
第4題
如果具有n個(gè)頂點(diǎn)的圖是一個(gè)環(huán)，則它有（ ）棵生成樹。
A．n2
B．n
C．n-1
D．1
第5題
在有n個(gè)頂點(diǎn)的有向圖中，每個(gè)頂點(diǎn)的度最大可達(dá)（ ）。
A．n
B．n-1
C．2n
D．2n-2
第6題
以下關(guān)于圖的敘述中，正確的是（ ）。
A．圖與樹的區(qū)別在于圖的邊數(shù)大于或等于頂點(diǎn)數(shù)
B．假設(shè)有圖G={V，{E}}，頂點(diǎn)集V’∈V，E’∈E，則V’和{E’}構(gòu)成G的子圖
C．無向圖的連通分量指無向圖中的極大連通子圖
D．圖的遍歷就是從圖中某一頂點(diǎn)出發(fā)訪遍圖中其余頂點(diǎn)
第7題
以下關(guān)于圖的敘述中，正確的是（ ）。
A．強(qiáng)連通有向圖的任何頂點(diǎn)到其他所有頂點(diǎn)都有弧
B．圖的任意頂點(diǎn)的入度等于出度
C．有向完全圖一定是強(qiáng)連通有向圖
D．有向圖的邊集的子集和頂點(diǎn)集的子集可構(gòu)成原有向圖的子圖
第8題
至少為（ ）。
A．n-1，n
B．n-1，n(n-1)
C．n，n
D．n，n(n-1)
第9題
一個(gè)有28條邊的非連通無向圖至少有（ ）個(gè)頂點(diǎn)。
A．7
B．8
C．9
D．10
第10題
一個(gè)有n個(gè)頂點(diǎn)和n條邊的無向圖一定是（ ）。
A．連通的
B．不連通的
C．無環(huán)的
D．有環(huán)的
