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

发布时间:2024-05-10 13:02 发布:上海旅游网

问题描述:

用图论解答

问题解答:

一条边连接两个点,所以一条边使得次数+2(也可理解为一条边对应2个次数)
所以一个图的次数=2*边的数目=偶数

热点新闻