请问老师，连通图都是无向图么？
来源：2-1 图的基本概念及存储方式（一)
叶子60
2016-08-02 14:33
C 数据结构
写回答
关注
2回答
-
- 汉江怪人
- 2016-08-29 22:52:59
不是，有向图也可以是连通图。
-
- 小叶柏杉
- 2016-08-02 17:44:23
显然不对,两者没有任何关系
无向图指连接两个顶点的的边是非向量,比如叫A与B的连边,而不是A到B的连边
连通图指从图中任一顶点能从连边到达图中所有顶点
两者之间没有什么必然联系
数据结构探险之图篇
图是众多实际问题解决方案之源，从基础概念入手掌握图的处理
56337 学习 · 81 问题
相似问题