离散数学--图--题积累1 1.1.11.2 1. 离散数学–图--题积累 1.1 设无向图G有16条边,有3个4度结点,4个3度结点,其余结点的度数均小于3,则G中有13个结点。 因为图的结点度的总数=边*2,再除去已知结点总数24,还剩8个结点,其他结点度数均小于3,则最大为2,最少还有4个结点,所以至少是11个结点,题目说有13个结点是OK的 1.2 设无向图G有9个结点,每个结点的度数不是5就是6,则G中至少有5个6度结点或至少有6个5度结点。 这个题可以列举出来,根据图中度数为奇数的结点个数始终是偶数,可以得出题目的描述是OK的