高等学校21卌纪教材 这两个定理的证明,可以看作是关于无向 图的欧拉圈和欧拉链的推广。因为对于有向图 的任意一个结点来说,如果入度与出度相等, 则该结点为偶度结点;如果入度与出度之差为1 时,该结点必是奇度结点,所以定理1.13和 1414与前面两个定理的证明类似。 PT PRESS 人民邮电出版社这两个定理的证明，可以看作是关于无向 图的欧拉圈和欧拉链的推广。因为对于有向图 的任意一个结点来说，如果入度与出度相等， 则该结点为偶度结点；如果入度与出度之差为1 时，该结点必是奇度结点，所以定理11.1.3和 14.1.4与前面两个定理的证明类似