为什么专门讨论“圈” ■ 圈是图结构复杂性的主要表现之一 ■一些图论中的难问题在不含圈的图上较容易解决 2023/3/13
n 圈是图结构复杂性的主要表现之一 n 一些图论中的难问题在不含圈的图上较容易解决 2023/3/13 2 为什么专门讨论“圈
上次课讨论的“遍历 确保爬过(有可能爬到的)所有顶点, 并减少不必要的重复爬行 V3 es VA 2023/3/13 3
n 确保爬过(有可能爬到的)所有顶点, 并减少不必要的重复爬行 2023/3/13 3 上次课讨论的“遍历” v1 v2 v3 v4 e1 e2 e4
本次课的主要内容 3.1圈和树 3.2二分图 3.3欧拉图 3.4哈密尔顿图 2023/3/13
3.1 圈和树 3.2 二分图 3.3 欧拉图 3.4 哈密尔顿图 2023/3/13 8 本次课的主要内容