如果g是一个有36条边的非连通器原理无向图,那么该图顶点个数最少为多少

以下试题来自:
单项选择题若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。
为您推荐的考试题库
你可能感兴趣的试题
A.d<12n/(k-n)
B.d>12n/(k-n)
C.d<12n/(k+n)
D.d>12n/(k+n)
热门相关试卷
最新相关试卷【图文】第六章习题_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
评价文档:
第六章习题
上传于||暂无简介
大小:168.00KB
登录百度文库,专享文档复制特权,财富值每天免费拿!
你可能喜欢若无向图G=(V,E)中含有7个顶点,要保证G在任何情况下都是连通的,则需要的边数最少是()条n(n-1)/2+1=16 ,n=6,为什么取6,以及所谓的任何情况是什么意思
额 就是说不论7个点在图中是什么位置 G都是连通图 还有 你的答案错了吧?应该是16条啊 你说的6条是在7个点是在同一直线的情况 那是G可以是连通情况下的最少边数 但不是任何情况下
为您推荐:
其他类似问题
扫描下载二维码噢哦,这个页面找不到了
下载作业帮可以找到更多答案}

我要回帖

更多关于 单连通区域 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信