欧拉回路

欧拉回路欧拉回路是欧拉在著名的”七桥问题“时提出来的，后面发展为图论的基础。”七桥问题“指的是有7座桥，当时人们想知道能不能不重复地走过所有桥并回到原点，欧拉给出否定的答案，并分析如果将每个陆地当作一个点，每条桥看作一条线，有且仅有当每个点所连接的边的数量为偶数时才能实现从任意点出发不重复走完所有线并回到原点，而满足该路径则被称为”欧拉回路“。

全部

题目

教程

题集

考试

试题
题号标题解决/提交
3101

骑马修栅栏(fence)

 20/71
3250

信息学奥赛一本通T1648-John‘s Trip

 0/70

知识点标签

输入输出 ASCII码 变量常量 运算符 进制转换 编程入门 switch 选择结构 循环结构 枚举 数组 宏定义 字符串 函数 结构体 类和对象 链表 重载 指针 深搜 数据结构 排序 树 图论 哈希 二分 贪心 数论 广搜 递推 高精度 矩阵 递归 数学 线段树 计算几何 动态规划 模拟 并查集 回溯 博弈论 栈 搜索 堆 kmp算法 队列 二级c语言 欧拉回路 分治 迪杰斯特拉算法

所有题库