未知题型
设G=为无向简单图，|V|=n，△(G)为图G中结点的最大次数，请指出下面4个中哪个不等式是正确的．
??(1)△(G)＜n；??(2)△(G)≤n；??(3)△(G)＞n；??(4)△(G)≥n
【参考答案】
在无向简单图中，任意两个顶点之间最多只有一条边相连，且没有自环（即顶点到自身的边）。因此，对于图G中的任意一个顶点v，与......
(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)
点击查看答案&解析
