未分类题

证明：无向简单图中一定存在度数相同的两个结点．

【参考答案】

因为在n个结点的简单图的度序列(d1，d2，…，dn)......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

未分类题
设G是具有k个连通分支的平面图，若G有n个结点、m条边、r个面，则必有( )． A.n-m+r=k B.n-m+r=k-1 C.n-m+r=k+1 D.n-m+r=2
A.
B.n-m+r=k
C.n-m+r=k-1
D.n-m+r=k+1
未分类题
写出连通平面图的欧拉公式，并求出当平面图的每个面至少由5条边围成时，边数与结点数所满足的关系式(不等式)．
相关试题