题目3

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

图

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

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

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

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

下面是第二轮和第三轮

第四轮和第六轮

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

树