单选题
欧拉道路是指（）
发布日期：2021-02-21
A
在任一图中，若存在一条道路，经过每边一次且仅一次，则称之为欧拉道路。
B
在连通图中，若存在一条道路，经过每边一次且仅一次，则称之为欧拉道路。
C
在任一图中，若存在一条道路，经过每边一次，则称之为欧拉道路。
D
在连通图中，若存在一条道路，经过每边至少一次，则称之为欧拉道路。
试题解析
非互补欧拉商数
非互补欧拉商数（noncototient）是指一个正整数n，不存在任一个整数m使下式成立： 其中表示欧拉函数，是小于m的正整数中和m互质整数的个数，称为m的互补欧拉商数，因此非互补欧拉商数就是指不在互补欧拉商数值域内的整数。
- 中文名
- 非互补欧拉商数
- 外文名
- noncototient
欧拉图
欧拉图是指通过图（无向图或有向图）中所有边且每边仅通过一次通路，相应的回路称为欧拉回路。具有欧拉回路的图称为欧拉图（Euler Graph），具有欧拉通路而无欧拉回路的图称为半欧拉图。对欧拉图的一个现代扩展是蜘蛛图，它向欧拉图增加了可以连接的存在点。这给予欧拉图析取特征。欧拉图已经有了合取特征(就是说区定义了有着与起来的那些性质的对象在区中的存在)。所以蜘蛛图允许使用欧拉图建模逻辑或的条件。
- 中文名
- 欧拉图
- 发明者
- 欧拉
- 半欧拉图
- 具有欧拉通路而无欧拉回路的图
- 现代扩展
- 蜘蛛图
- 外文名
- Euler Graph
- 实质
- 具有欧拉回路的图
- 起源
- 18世纪
欧拉迹
欧拉迹(Eulerian trail)图论术语.指图的一条通过图中每条边恰好一次的途径.
- 中文名
- 欧拉迹
- 外文名
- Eulerian trail
标签： 道路
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
