离散数学(第10.2-10.3)陈瑜.pptVIP

计算机科学与工程学院 陈瑜 Email：yuchen@scu.edu.cn* §10.2 道路与回路 §10.2 道路与回路 简单道路与基本道路 简单道路与基本道路 简单道路与基本道路 例10.7 注： 注： 道路图和圈图 若一个图能以一条基本道路表示出来，则称此图为道路图。n阶的道路图记为Pn。 若一个图能以一个圈表示出来，则称此图为圈图。n阶的圈图记为Cn。 例10.12 道路图和圈图 若一个图能以一条基本道路表示出来，则称此图为道路图。n阶的道路图记为Pn。 若一个图能以一个圈表示出来，则称此图为圈图。n阶的圈图记为Cn。 例10.12 道路图和圈图 若一个图能以一条基本道路表示出来，则称此图为道路图。n阶的道路图记为Pn。 若一个图能以一个圈表示出来，则称此图为圈图。n阶的圈图记为Cn。 例10.12 定理10-2.1 定理10-2.1 定理10-2.1 定理10-2.1 定理10-2.1 定理10-2.1 §10.3 图的连通性 无向图的连通性 无向图的连通性 无向图的连通性 连通图 连通图 连通图 例10.10 例10.9 点割集 点割集 点割集 例10.11 边割集 边割集 边割集 例10.12 例10.12 点连通度、边连通度 点连通度、边连通度 点连通度、边连通度 例10.13 例10.13 定理10-3.1 在