答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：1】
设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。
① 5
② 6
③ 7
④ 8
参考答案：
复制
纠错
相关题目
【单选题】 一个n个顶点的连通无向图，其边的个数至少为（ ）。
①  n-1
②  n
③  n+1
④  nlogn
查看完整题目与答案
【判断题】 在n个结点的无向图中，若边数大于n-1，则该图必是连通图。
①  正确
②  错误
查看完整题目与答案
【单选题】 若要把n个顶点连接为一个连通图，则至少需要（ ）条边。
①  n
②  n+1
③  n-1
④  2n
查看完整题目与答案
【单选题】 设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（　　　）
①  3
②  4
③  5
④  6
查看完整题目与答案
【单选题】 设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点：
①  3；
②  4；
③  5；
④  7。
查看完整题目与答案
【单选题】 设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
①  n
②  n-1
③  2n
④  2n-1
查看完整题目与答案
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（ ）。
①  n
②  n*e
③  e
④  2e
查看完整题目与答案
【判断题】 具有条边的连通图最多具有个结点。
①  正确
②  错误
查看完整题目与答案
【简答题】 n个顶点的无向完全图，共有多少条边？
查看完整题目与答案
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
查看完整题目与答案
随机题目
【多选题】 党的十九大报告指出，必须坚持和完善我国社会主义基本经济制度和分配制度（）
①  毫不动摇巩固和发展公有制经济
②  毫不动摇发展混合所有制经济
③  毫不动摇限制非公有制经济发展
④  毫不动摇鼓励、支持、引导非公有制经济发展
查看完整题目与答案
【判断题】 实现社会主义现代化、创造人民美好生活的必由之路是：中国特色社会主义道路。
①  正确
②  错误
查看完整题目与答案
【判断题】 “八个明确”是指导思想层面的表述，重点讲述怎么看，回答新时代坚持和发展什么样的中国特色社会主义的问题。
①  正确
②  错误
查看完整题目与答案
【判断题】 人类命运共同体指在追求本国利益时兼顾他国合法关切，在谋求本国发展中促进各国共同发展。
①  正确
②  错误
查看完整题目与答案
【判断题】 过去五年,经济保持中高速增长,在世界主要国家中名列前茅,国内生产总值从五十四万亿元增长到八十万亿元,稳居世界第二,对世界经济增长贡献率超过百分之三十。
①  正确
②  错误
查看完整题目与答案
【判断题】 1921年，中国共产党一经成立，就把实现共产主义作为党的最高理想和最终目标。
①  正确
②  错误
查看完整题目与答案
【判断题】 实现中国梦必须走中国道路、弘扬中国智慧、凝聚中国力量。
①  正确
②  错误
查看完整题目与答案
【判断题】 创新是引领发展的第一动力，是建设现代化经济体系的战略支撑。
①  正确
②  错误
查看完整题目与答案
【判断题】 党的十九大的全称是中国共产党第十九次全国代表大会
①  正确
②  错误
查看完整题目与答案
【判断题】 中国特色社会主义最本质的特征是中国共产党领导。
①  正确
②  错误
查看完整题目与答案