题目

联通图中的奇点数必定是偶数,这是为什么?
我的问题是：如果连同图中有奇点，为什么“奇点”的“点数”必定是偶数？

提问时间：2021-02-08

答案

从一个点出发算“出”,到达一个点算“进”.对偶点而言,必定每次都是：先“进”后“出”或先“出”后“进”.所以,当一个偶点为出发点时,必然也是结束点.对奇点而言,必定有一次是：有“出”无“进”或有“进”无“出”...