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

在一个图中,自一点引出的线的条数,称为这一点的次数.证明次数的和一定是偶数.用图论解答

题目详情
在一个图中,自一点引出的线的条数,称为这一点的次数.证明次数的和一定是偶数.
用图论解答
▼优质解答
答案和解析
一条边连接两个点,所以一条边使得次数+2(也可理解为一条边对应2个次数)
所以一个图的次数=2*边的数目=偶数