設G=(V,E)為無向簡單圖,|V|=n,Δ(G)為圖G中結點的最大次數,請指出下面4個中哪個不等式是正確的.
(1)Δ(G)<n; (2)Δ(G)≤n;
(3)Δ(G)>n; (4)Δ(G)≥n.
第3題
設V={a,b,c,d),則與V能構成強連通圖的邊集合是下面4個中哪一個?
(1)E={(a,b),(b,a),(b,d),(c,b),(d,c)};
(2)E={(a,d),(b,a),(b,c),(b,b),(d,c)};
(3)E={(a,c),(b,a),(b,c),(s,a),(d,c)};
(4)E={(a,b),(a,c),(a,d),(b,d),(c,d)}.
第4題
設G=(V,E)是一個無向圖,V={v1,v2,…,v8),E={(v1,v2),(v2,v3),(v3,v1),(v1,v5),(v5,v4),(v3,v4).(v7,v8)}.
(1)畫出G的圖解.
(2)該圖是否有孤立結點?
(3)求出各結點的次數.
為了保護您的賬號安全,請在“上學吧”公眾號進行驗證,點擊“官網服務”-“賬號驗證”后輸入驗證碼“”完成驗證,驗證成功后方可繼續查看答案!