请问老师，连通图都是无向图么？

C 数据结构

叶子60

2016-08-02

源自：数据结构探险之图篇 2-1

关注问题我要回答

2744

操作

收起

2 回答

汉江怪人
2016-08-29

不是，有向图也可以是连通图。

0 回复有任何疑惑可以回复我~

收起回答

小叶柏杉
2016-08-02

显然不对,两者没有任何关系
无向图指连接两个顶点的的边是非向量,比如叫A与B的连边,而不是A到B的连边
连通图指从图中任一顶点能从连边到达图中所有顶点
两者之间没有什么必然联系

0 回复有任何疑惑可以回复我~

收起回答

叶子60 提问者

你这答案在百度上搜的吧？网上的跟这个问题不一样好么

2016-08-04 回复有任何疑惑可以回复我~

Du1in9 回复叶子60 提问者

所有结点连通的无向图叫作连通图。所有结点双向连通的有向图叫作强连通图。

2021-06-26 回复有任何疑惑可以回复我~

qq_慕前端2105956 回复 Du1in9

他的意思是是连通图的一定是无向图吗，或者连通图可不可以也是有向图。

2021-08-02 回复有任何疑惑可以回复我~

0/150

提交

取消

数据结构探险之图篇

参与学习 56334 人
解答问题 81 个

图是众多实际问题解决方案之源，从基础概念入手掌握图的处理

进入课程

本课相似问答

2 回答请问有没有图源代码

1 回答图结构中循环问题

1 回答图的邻接矩阵问题

1 回答关于图的初始化问题的普遍性

1 回答图的单源最短路径

搜索更多本课相关问答

请问老师，连通图都是无向图么？

我要回答关注问题

热搜

最近搜索清空

请问老师，连通图都是无向图么？

2 回答

本课相似问答

请问老师，连通图都是无向图么？