01判断题easy
任意简单图中结点之间的相邻关系是反自反的。
#图论#简单图#关系性质
Question Bank
图论练习
图、连通性、欧拉图、哈密顿图、最短路径、最小生成树。 共 15 题，其中判断题 8 题，单选题 4 题，简答题 3 题。
返回章节
判断题 8单选题 4简答题 3
02判断题medium
欧拉图一定连通。
#图论#欧拉图#连通性
03判断题medium
无向连通图是欧拉图，当且仅当所有顶点的度数都是偶数。
#图论#欧拉图#度数
04判断题easy
哈密顿图一定连通。
#图论#哈密顿图#连通性
05判断题easy
图 G 的子图的顶点数一定比图 G 的顶点数少。
#图论#子图#支撑子图
06判断题medium
强连通的有向图不一定有根。
#图论#有向图#强连通#根
07单选题medium
一个简单图有 15 个顶点，每个顶点度数为 5，这样的图
#图论#握手定理#度数
08单选题easy
Dijkstra 算法通常用于求解
#图论#Dijkstra#最短路径
09单选题easy
Kruskal 算法通常用于求解
#图论#Kruskal#最小生成树
10单选题easy
完全图 K_n 的边数为
#图论#完全图#边数
11简答题medium
写出无向图存在欧拉回路的判定条件。
简答题提交后展示参考答案和解析，暂不自动评分。
#图论#欧拉图#简答题
12简答题easy
欧拉回路和哈密顿回路的区别是什么？
简答题提交后展示参考答案和解析，暂不自动评分。
#图论#欧拉图#哈密顿图#简答题
13判断题medium
任意两点间恰好有一条简单路的无向图一定是树。
#期末真题#图论#树#简单路
14判断题medium
有向图存在根时，一定强连通。
#期末真题#图论#有向图#根#强连通
15简答题medium
Dijkstra 算法适用于什么问题？使用时通常要求边权满足什么条件？
简答题提交后展示参考答案和解析，暂不自动评分。
#期末真题#图论#Dijkstra#最短路径