证明：设9阶无向图G中,每个顶点的度数不是3就是4,证明G中至少有5个4度顶点或至少6个三度顶点.
问题描述：
证明：设9阶无向图G中,每个顶点的度数不是3就是4,证明G中至少有5个4度顶点或至少6个三度顶点.
这是离散数学中14章：图的基本概念中的问题,
答
设有a个4度点,则有9-a个3度点,4a+3（9-a）=2倍的边数,故a为奇数,a