首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
在一个无向图中,如果任意两点之间都存在路径相连,则称其为连通
[单选题]
在一个无向图中,如果任意两点之间都存在路径相连,则称其为连通图。下图是一个有4 个顶点、6 条边的连通图。若要使它不再是连通图,至少要删去其中的()条边
1
2
3
4
查看答案及解析
添加笔记
求解答(1)
邀请回答
收藏(0)
分享
纠错
2个回答
添加回答
1
张茂麟
让一个点隔绝,每点有三条线,隔绝一点,需三条线,所以选C
编辑于 2020-09-17 19:22:54
回复(1)
0
康乐FFF
n个结点,边数小于n-1为非连通图
发表于 2019-07-20 16:16:11
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
普及
C++
图论
Pascal
来自:
NOIP2013初赛普及组
上传者:
牛客309901号
难度:
2条回答
0收藏
5350浏览
热门推荐
相关试题
下列说法中正确的是() 。
硬件
普及
C++
Pascal
选择题
评论
(0)
Windows98中,通过查找命令...
计算机常识
普及
C++
Pascal
选择题
评论
(0)
下列网络上常用的名字缩写对应的中文...
计算机常识
普及
C++
Pascal
选择题
评论
(1)
二叉树的()第一个访问的节点是根节点。
二叉树
OI常识
普及
C++
Pascal
评论
(2)
来自
NOIP2013初赛普及组
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题