1. 面试官：怎样判断一个图是连通图？

2. 面试官：如何找到图的最小生成树？

3. 面试官：图的深度优先搜索（DFS）和广度优先搜索（BFS）的区别是什么？

4. 面试官：如何判断一个无向图是否是二分图？

5. 面试官：图的拓扑排序算法是如何实现的？

6. 面试官：如何找到图中的关键路径？

7. 面试官：图的最短路径算法有哪些，它们之间有何区别？

8. 面试官：如何判断一个有向图是否存在环？

9. 面试官：图的最小割算法是如何实现的？

10. 面试官：图的最大流算法是如何实现的？