非平凡连通图的定义是什么啊？还有欧拉图
答案:1 悬赏:0 手机版
解决时间 2021-11-14 23:53
- 提问者网友：我一贱你就笑
- 2021-11-14 14:05
非平凡连通图的定义是什么啊？还有欧拉图
最佳答案
- 五星知识达人网友：woshuo
- 2021-11-14 14:33
在图论中，连通图基于连通的概念。在一个无向图G 中，若从顶点vi到顶点vj有路径相连(当然从vj到vi也一定有路径)，则称vi和vj是连通的。如果 G 是有向图，那么连接vi和vj的路径中所有的边都必须同向。如果图中任意两点都是连通的，那么图被称作连通图。
仅有一个结点的图的称平凡图.
通过图（无向图或有向图）中所有边一次且仅一次行遍图中所有顶点的通路称为欧拉通路，通过图中所有边一次且仅一次行遍所有顶点的回路称为欧拉回路。具有欧拉回路的图称为欧拉图.
仅有一个结点的图的称平凡图.
通过图（无向图或有向图）中所有边一次且仅一次行遍图中所有顶点的通路称为欧拉通路，通过图中所有边一次且仅一次行遍所有顶点的回路称为欧拉回路。具有欧拉回路的图称为欧拉图.
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯