图论习题2

分类: 文章 • 2024-07-23 18:46:46

继续上次学习i:
图论习题2
1.15 ：不一定正确。可以是多个圈的并，如果连通，则正确！
图论圈的标准定义：
a cycle in a graph is a non-empty trail in which the only repeated vertices are the first and last vertices.
可进一步思考：A graph whose vertices all have degree $2$ must contain a cycle
图论习题2