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
从浏览器输入URL到展示页面的全流程是怎么样的?
多线程中sleep()和wait()方法的区别
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
怎么理解产品经理与技术研发之间的关系?
写的不错 共勉~,最近也在开始写博客。大佬们来翻牌啊!
大厂我来了!
不错,值得学习参考
我在长沙,想学ui,有没有推荐的培训机构
n个顶点 最多拥有 n(n-1)/2条边,所以8个顶点最多有28条边,要想28条边而且保持非连通,至少要9个节点,第九个节点是孤立的,不与任何节点连通。
将28条边全部连接起来的最小顶点数为8,因为非连通,再加一个顶点得答案9