呵力京大努 sof NANJING UNIVERSITY 第3章圈和遍历 程龚 2023/3/13
第3章 圈和遍历 程龚 2023/3/13 1
为什么专门讨论“圈” ■ 圈是图结构复杂性的主要表现之一 ■一些图论中的难问题在不含圈的图上较容易解决 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
本次课讨论更严格的“遍历” 2023/3/13 4
2023/3/13 4 本次课讨论更严格的“遍历
本次课讨论更严格的“遍历” e V2 e6 小0 e es 9 2023/3/13
2023/3/13 5 本次课讨论更严格的“遍历