首页
题库
面试
求职
学习
竞赛
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收藏
5357浏览
热门推荐
相关试题
下列网络上常用的名字缩写对应的中文...
计算机常识
普及
C++
Pascal
选择题
评论
(1)
下列哪个不是CPU(中央处理单元)()。
计算机常识
硬件
普及
C++
Pascal
选择题
评论
(5)
下列说法中正确的是() 。
硬件
普及
C++
Pascal
选择题
评论
(0)
逻辑表达式()的值与变量 A 的真...
逻辑运算
普及
C++
Pascal
评论
(3)
来自
NOIP2013初赛普及组
(序列重排)全局数组变量 a 定义...
排序
普及
C++
完善程序-C++
评论
(1)
来自
NOIP2013初赛普及组
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题