用图论的方法证明下列问题:(1) 若有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个人，每个人恰好有3 个朋友，则[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]必为偶数。

公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！

2022-06-09

用图论的方法证明下列问题:(1) 若有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个人，每个人恰好有3 个朋友，则[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]必为偶数。

答案：

(1) 六个人用六个结点表示，两人是朋友，则两个结点连边，得到图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]，图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]中每个结点的度数都为3 ，所有结点的度数之和为[tex=1.143x1.0]/cIrSdwPz5QiPtqsug63qQ==[/tex]，因为度数之和等于边数的两倍即为偶数，也就是[tex=1.143x1.0]/cIrSdwPz5QiPtqsug63qQ==[/tex]为偶数，则[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]必为偶数。

举一反三

内容

0
需要用多少字节来编码[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]位的数据，其中[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]等于7
1
证明:若[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]是大于1的整数，则[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]可以写成素数之积。
2
证明：方程[tex=5.429x1.214]seu1lQOKNCh8wONfSVlIZOFmKx0cH153Yq71j4/XQWg=[/tex]（[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]为自然数，[tex=1.429x1.0]v8UridUAt1ToVuEmo4slUA==[/tex]为实数）当[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]为偶数时至多有两个实根；当[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]为奇数时至多有三个实根
3
证明如果[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]是整数且[tex=1.0x1.214]S08+KKG98HbrAJCN7f6pjg==[/tex]是奇数，则[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]是奇数。
4
证明:只要[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]是一个大于等于2的整数，则具有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个元素的集合中有[tex=4.286x1.357]iXXn9SqdYts5bP7igqmEYg==[/tex]个子集恰好含有2个元素。