首页 > 试题广场 >

有6个结点的无向图，至少应有[$##$]条边才能是一个连通图

[填空题]
有6个结点的无向图，至少应有1条边才能是一个连通图。
查看正确选项
添加回答
pein531头像 pein531
当6个节点用一条折线连接起来的时候所用的边最少，一共5条边
发表于 2021-02-18 21:06:17 回复(0)
怦然心动鸭头像 怦然心动鸭
5
发表于 2020-11-28 08:26:20 回复(0)
雄心饽饽且谦恭温逊头像 雄心饽饽且谦恭温逊
5
发表于 2020-05-21 22:24:33 回复(0)
漂流一只Fan头像 漂流一只Fan
5
发表于 2020-05-15 13:04:33 回复(0)
Realself头像 Realself

  • 5

  • 连通图：在一个无向图中，从每一个顶点到每一个其它顶点都存在一条路径，则此无向图是连通的

    有n个顶点的连通图最多有n（n-1）/2 条边，最少有n-1条边

    举例说明：如图所示，设ABCD四个点构成强连通图，则：

    1. 边数最多有(4×3)/2=6条，如图所示

      图片说明

    2. 边数最少有3条，如图所示

      图片说明

  • 强连通图：满足此连通条件的有向图叫做强连通图

    有n个顶点的强连通图最多有n（n-1）条边，最少有n条边

    举例说明：如图所示，设ABCD四个点构成强连通图，则：

    1. 边数最多有4×3=12条，如图所示
      图片说明
    2. 边数最少有4条，如图所示
      图片说明

  • 完全图：每一对顶点间都存在一条边

发表于 2020-05-06 17:05:57 回复(0)
琥珀川中行头像 琥珀川中行

5

发表于 2020-03-21 23:44:19 回复(0)
客栈的小二头像 客栈的小二
5
发表于 2020-03-16 14:09:59 回复(0)
宇轩扬头像 宇轩扬
5
发表于 2020-03-05 15:36:15 回复(0)
mawellcy头像 mawellcy

5


发表于 2019-12-29 23:23:34 回复(0)
SpriteNevGp头像 SpriteNevGp

n-1


发表于 2019-12-17 23:47:56 回复(0)
牛客70985747号头像 牛客70985747号
5
发表于 2019-12-11 23:35:58 回复(0)
狂霞头像 狂霞
5条边 (n-1)
发表于 2019-12-10 12:15:16 回复(0)
You23594头像 You23594
5
发表于 2019-12-05 03:07:35 回复(0)
尼根的猜想头像 尼根的猜想
5
发表于 2019-12-03 22:03:10 回复(0)
你好我是依依头像 你好我是依依
5
发表于 2019-11-26 17:06:39 回复(0)
chanicia头像 chanicia
5
发表于 2019-11-25 21:26:00 回复(0)
沐倾思晚焉头像 沐倾思晚焉
5
发表于 2019-11-18 17:18:05 回复(0)
JOJO201901042233271头像 JOJO201901042233271
5
发表于 2019-11-08 23:33:11 回复(0)
code_1qb头像 code_1qb
5
发表于 2019-11-08 16:06:19 回复(0)
文&若头像 文&若
5
发表于 2019-11-06 17:50:28 回复(0)
提交观点

问题信息

C++工程师 瓜子二手车 算法工程师 图 2019 Java工程师
上传者：小小
难度：
24条回答 2360浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号