结构推理
设G=(V,E)为无向简单图,|V|=n,Δ(G)为图G中结点的最大次数,请指出下面4个中哪个不等式是正确的.
(1)Δ(G)<n; (2)Δ(G)≤n;
(3)Δ(G)>n; (4)Δ(G)≥n.
【正确答案】
(1)是正确的,即此时图中结点的最大次数小于结点的个数.
【答案解析】
提交答案
关闭