更多“設有無向圖G=(V, E)和G’=(V’, E’),如G’是G的生成樹,則下面說法不正確的是”相關的問題
第1題
設無向圖G=(V,E)和G'=(V',E'),如果G'是G的生成樹,則下列說法中錯誤的是_____
A.G'是G的子圖
B.G'是G的一個無環子圖
C.G'是G的極小連通子圖且V=V'
D.G'是G的連通分量
點擊查看答案
第2題
設G=<V,E>為無向圖,|V|=7,|E|=23,則G一定不是簡單圖。
點擊查看答案
第3題
設G是一個非連通的無向圖,共有10條邊,則該圖至少有_____個頂點
點擊查看答案
第4題
從有向圖G中的給定起始頂點v0出發,若能到達其他任一頂點,則G是強連通圖
點擊查看答案
第5題
如果有向圖G=(V,E)存在回路,則拓撲序列是唯一的
點擊查看答案
第6題
設圖G有n個結點,m條邊,且G中每個結點的度數不是k,就是k+1,則G中度數為k的節點數是
A.n/2
B.n(n+1)
C.nk-2m
D.n(k+1)-2m
點擊查看答案
第7題
在有向圖G的拓撲序列中,若頂點Vi在頂點Vj之前,則下列情形不可能出現的是
A.G中有一條從Vj到Vi的路徑
B.G中有一條從Vi到Vj的路徑
C.G中有弧
D.G中沒有弧
點擊查看答案
第8題
下列反應中,反應的標準焓變與生成物的標準摩爾生成焓相同的是
A.CO2(g)+CaO(s)→CaCO3(s)
B.2H2(g)+1/2I2(g)→HI(g)
C.H2(g)+I2(g)→2HI(g)
D.H2(g)+1/2O2(g)→H2O(g)
點擊查看答案
第9題
一個無向連通圖的生成樹是該連通圖的_____
A.極大連通子圖
B.連通子圖
C.極小連通子圖
D.強連通子圖
點擊查看答案
第10題
在有向圖G 的拓撲序列中,若頂點Vi在頂點Vj之前,則下列情形不可能出現的是
A.G中有一條Vj到Vi的路徑
B.G中有一條從Vi到Vj的路徑
C.G中沒有邊<Vi,Vj>
D.G中有邊<Vi,Vj>
點擊查看答案