Skip to content

题目3

:material-circle-edit-outline: 约 149 个字

图

image-20240607123635669

这两个是不同构的，\(G\) 里面的小矩形没有边是连两个三度顶点的，要对应边的对应点的度都一样

image-20240607124252951

image-20240607163616851

image-20240607164154668

回路常用于证明两个图不同构

image-20240607164448524

上面第一个是欧拉图，其它不是，第三个只有欧拉道路没有回路

image-20240607171647150

image-20240607171719282

image-20240616150637489

注意是先更新所有可以更新的权值，再加入一个最近的点，上面是第一轮

下面是第二轮和第三轮

image-20240616150854028

第四轮和第六轮

image-20240616150901984

dijkstra算法可以找到加权连通简单图的最短路径，易证

image-20240616163035776

image-20240616163302478

树

image-20240619113838425