首页 > 试题广场 >

在一个无向图中,如果任意两点之间都存在路径相连,则称其为连通

[单选题]
在一个无向图中,如果任意两点之间都存在路径相连,则称其为连通图。下图是一个有4 个顶点、6 条边的连通图。若要使它不再是连通图,至少要删去其中的()条边 

  • 1
  • 2
  • 3
  • 4
查看答案及解析
添加回答
张茂麟头像 张茂麟
让一个点隔绝，每点有三条线，隔绝一点，需三条线，所以选C

编辑于 2020-09-17 19:22:54 回复(1)
康乐FFF头像 康乐FFF
n个结点，边数小于n－1为非连通图
发表于 2019-07-20 16:16:11 回复(0)
提交观点

问题信息

普及 C++ 图论 Pascal
来自：NOIP2013初赛普及组
上传者：牛客309901号
难度：
2条回答 5349浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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