第2題
已知一有向圖D的度數列力(2,3,2,3),并已知出度列為(1,2,1,1),求D的入度列、并求
第7題
已知5階有向圖G的度數列和入度列分別為(3,3,2,3,3)和(2,1,1,1,2),則有向圖G的出度列為()。
A.(1,2,1,2,1)
B.(2,2,2,2,0)
C.(2,2,1,2,1)
D.(1,2,0,2,1)
第8題
設有向圖D=<V,E>,其中V={v1,v2,v3,v4},其鄰接矩陣為
試求D中各頂點的出度與入度。
第9題
第10題
A.具有經過圖中每條邊一次當且僅當一次的回路的圖叫做歐拉圖。
B.無向圖具有一條歐拉路,當且僅當圖是連通的,且有兩個或零個奇數度頂點。
C.無向圖有一條歐拉回路當且僅當圖是連通的,并且所有頂點度數為偶數。
D.一個有向圖具有單向歐拉路,當且僅當圖是連通的,而且除兩個頂點外,每個頂點的入度等于出度。
第11題
設有向圖,若G的鄰接矩陣
則v1的出度od(v1)=(),0的人度id(v1)=()。從v2到v1長度為2的路有()條。
為了保護您的賬號安全,請在“上學吧”公眾號進行驗證,點擊“官網服務”-“賬號驗證”后輸入驗證碼“”完成驗證,驗證成功后方可繼續查看答案!