單項選擇題初等圈的條件不包括（）。

A.起始點是一個
B.無重復(fù)點
C.無奇點
D.無重復(fù)邊


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題關(guān)于頂點的次，說法不正確的是（）。

A.某頂點的次是指以該點為端點的邊數(shù)
B.次為1的點為懸掛點
C.頂點次數(shù)等于邊數(shù)
D.次為奇數(shù)的點為奇點

2.單項選擇題若某圖中所有邊均沒有方向，則稱該圖為（）。

A.有向圖
B.無向圖
C.混合圖
D.歐拉圖

4.單項選擇題連通且不含圈的無向圖，稱為（）。

A.道路
B.連通圖
C.樹
D.鏈

5.單項選擇題連通圖是指（）。

A.用來表示物理實休或?qū)嵨锏膱D
B.由一些點和邊構(gòu)成的圖
C.任何兩點間都有邊相連的圖
D.任何兩點間至少存在一條鏈的圖

6.單項選擇題求解最大流的標(biāo)記化方法中，標(biāo)號過程的目的是（）。

A.增加流量
B.構(gòu)造四通八達(dá)的路
C.尋找增廣鏈
D.給出標(biāo)號

8.單項選擇題一個居民住宅區(qū)的道路構(gòu)成圖是（）。

A.樹
B.不連通圖
C.連通圖
D.有向圖

9.單項選擇題某配電站要向由其供電的五個小區(qū)鋪設(shè)電纜，此時應(yīng)采用的方法是（）。

A.最短路線法
B.最小樹法
C.最大流量法
D.表上作業(yè)法

10.單項選擇題一個含有圈的5個點的連通圖的線數(shù)（）。

A.至少為4
B.至少為5
C.等于5
D.至多為5