![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
设G=<V,E>为无向简单图,|V|=n,△(G)为图G中结点的最大次数,请指出下面4个中哪个不等式是正确的. (1)△
设G=<V,E>为无向简单图,|V|=n,△(G)为图G中结点的最大次数,请指出下面4个中哪个不等式是正确的.
(1)△(G)<n; (2)△(G)≤n;
(3)△(G)>n; (4)△(G)≥n
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
设G=<V,E>为无向简单图,|V|=n,△(G)为图G中结点的最大次数,请指出下面4个中哪个不等式是正确的.
(1)△(G)<n; (2)△(G)≤n;
(3)△(G)>n; (4)△(G)≥n
(1)G的所有结点的次数为偶数;
(2)G的所有结点的次数为奇数;
(3)G连通且所有结点的次数为偶数;
(4)G连通且所有结点的次数为奇数.
在图G=<V,E>中,结点次数与边数的关系是下面4个中的哪一个?
(1)deg(vi)=2|E|; (2)deg(vi)=|E|;