问答详情
源自:2-1 图的基本概念及存储方式(一)

请问老师,连通图都是无向图么?

C 数据结构

提问者:叶子60 2016-08-02 14:33

个回答

  • 汉江怪人
    2016-08-29 22:52:59

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

  • 小叶柏杉
    2016-08-02 17:44:23

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