早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求助:用图论证明两问题1握过奇数次手的人必有偶数个2向各位请教啊!如题请用图论证明:1:在一次集会中,和别人握手次数为奇数的人数为偶数.2:在由n个人构成的一个团体中,每个人恰

题目详情
求助:用图论证明两问题 1握过奇数次手的人必有偶数个 2
向各位请教啊!如题请用图论证明:1:在一次集会中,和别人握手次数为奇数的人数为偶数.2:在由n个人构成的一个团体中,每个人恰好有3个朋友,证明n为偶数先谢谢了!
▼优质解答
答案和解析
谢谢wangzmfalcon 、genivs007、colinyouare啊!这两个题目得用图论证明的呢,是集合图论的内容,谢谢大家了!
看了求助:用图论证明两问题1握过奇...的网友还看了以下: