来自卜长根的问题
证明:在两个或两个以上结点的简单图中,至少有两个结点的度数相同.
证明:在两个或两个以上结点的简单图中,至少有两个结点的度数相同.
1回答
2020-08-04 09:05
证明:在两个或两个以上结点的简单图中,至少有两个结点的度数相同.
证明:在两个或两个以上结点的简单图中,至少有两个结点的度数相同.
证明:设G是具有n个结点的简单图(n≥2)∵每个结点仅能与另外的n-1个结点邻接∴每个结点的度数≤n-1∴在G中结点可能出现的度数为:0,1,…,n-1∵度数是0的结点是孤立点,度数是n-1的结点是邻接其它n-1个结点的∴它们...