G是一个非连通无向图,共有28条边,则该图至少有 个顶点。
A.8
B.9
C.10
D.11
正确答案是 B
要使n个顶点的无向图连通,至少需要(n-1)(n-2)/2+1条边;即n=8时,至少需要23条边,无向图即可连通。则要使图不连通,n=9或者令(n-1)(n-2)/2+1=28,求得的n值取上整即可。也就是(n-1)(n-2)=54,n取上整可得n=9
写的不错 共勉~,最近也在开始写博客。大佬们来翻牌啊!
大厂我来了!
不错,值得学习参考
我在长沙,想学ui,有没有推荐的培训机构
n个顶点 最多拥有 n(n-1)/2条边,所以8个顶点最多有28条边,要想28条边而且保持非连通,至少要9个节点,第九个节点是孤立的,不与任何节点连通。
将28条边全部连接起来的最小顶点数为8,因为非连通,再加一个顶点得答案9
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
怎么理解产品经理与技术研发之间的关系?
基于TCP协议建立连接和结束连接的过程
写的不错 共勉~,最近也在开始写博客。大佬们来翻牌啊!
大厂我来了!
不错,值得学习参考
我在长沙,想学ui,有没有推荐的培训机构
n个顶点 最多拥有 n(n-1)/2条边,所以8个顶点最多有28条边,要想28条边而且保持非连通,至少要9个节点,第九个节点是孤立的,不与任何节点连通。
将28条边全部连接起来的最小顶点数为8,因为非连通,再加一个顶点得答案9