欧拉回路
欧拉回路是欧拉在著名的”七桥问题“时提出来的，后面发展为图论的基础。”七桥问题“指的是有7座桥，当时人们想知道能不能不重复地走过所有桥并回到原点，欧拉给出否定的答案，并分析如果将每个陆地当作一个点，每条桥看作一条线，有且仅有当每个点所连接的边的数量为偶数时才能实现从任意点出发不重复走完所有线并回到原点，而满足该路径则被称为”欧拉回路“。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2053 | 回路判定 |
27/92 | ||
| 2434 | 信息学奥赛一本通T1527-欧拉回路 |
11/51 | ||
| 2435 | 信息学奥赛一本通T1528-单词游戏 |
11/38 | ||
| 2436 | 信息学奥赛一本通T1529-欧拉回路 |
20/32 | ||
| 2437 | 信息学奥赛一本通T1530-Ant Trip |
3/7 | ||
| 2438 | 信息学奥赛一本通T1532-太鼓达人 |
3/5 | ||
| 2439 | 信息学奥赛一本通T1533-相框 |
3/4 | ||
| 2440 | 信息学奥赛一本通T1534-原始生物 |
5/7 | ||
| 3099 | 一笔画问题 |
32/161 | ||
| 3100 | 铲雪车(snow) |
33/49 |