离散数学 图论知识点(2)

注意环的度数为2
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
度数为奇数的结点个数,必须为偶数,这里会要求直接从度数序列判断
在这里插入图片描述
在这里插入图片描述
通路数量
在这里插入图片描述在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
以上截图选自:https://www.icourse163.org/learn/UESTC-1002268006?tid=1206819223#/learn/content?type=detail&id=1211717389&cid=1214576290


版权声明:本文为Banksyw原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。