图论练习卷（附答案）

一棵树有 32 个顶点。它有多少条边 |E|？

一棵树有 10 个顶点。它有多少条边 |E|？

完全图 K₄ 有多少条不同的哈密顿回路 H？只是起点或方向不同的回路算作同一条。

这个连通图有欧拉回路、有不是回路的欧拉通路，还是两者都没有？点选你的答案。

1. 1欧拉回路
2. 2有欧拉通路，无回路
3. 3都不是

普里姆算法从顶点 B 出发构造最小生成树。点选它加入的第 4 条边。

1. 1边 AB
2. 2边 AC
3. 3边 BC
4. 4边 BD
5. 5边 CE
6. 6边 DE
7. 7边 DF
8. 8边 BE

用迪杰斯特拉算法求带权图中从 A 到 F 的最短路径的长度 d(F)。