Extra
精选上位词
欧拉图
简介
欧拉图是指通过图(无向图或有向图)中所有边且每边仅通过一次通路,相应的回路称为欧拉回路。具有欧拉回路的图称为欧拉图(euler graph),具有欧拉通路而无欧拉回路的图称为半欧拉图。对欧拉图的一个现代扩展是蜘蛛图,它向欧拉图增加了可以连接的存在点。这给予欧拉图析取特征。欧拉图已经有了合取特征(就是说区定义了有着与起来的那些性质的对象在区中的存在)。所以蜘蛛图允许使用欧拉图建模逻辑或的条件。
| 中文名 | 欧拉图 |
|---|---|
| 原始名称 | 欧拉图 |
| 发明者 | 欧拉 |
| 外文名 | euler graph |
| 实质 | 具有欧拉回路的图 |
| 演变 | 18世纪 |
| 英文名 | euler graph |
| 起源 | 18世纪 |
相关实体