問答題

【案例分析題】

已知無向圖G描述如下:
G=(V,E)
V={V1,V2,V3,V4,V5}
E={(V1,V2),(V1,V4),(V2,V4),(V3,V4),(V2,V5),(V3,V4),(V3,V5)}

寫出每個(gè)頂點(diǎn)的度。

答案: V1、V2、V3、V4、V5的度分別為:2,3,2,3,2。
微信掃碼免費(fèi)搜題