找考题网-背景图
问答题

案例分析题

已知无向图

求出G中各结点的度数。

【参考答案】

G中各结点的度数:
deg(v1)=4;deg(v2)=1
deg(v3)=4;deg(v4)=3
deg(v5)=2;deg(v6)=0