答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：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
查看完整题目与答案
【单选题】 设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
①  n
②  n-1
③  2n
④  2n-1
查看完整题目与答案
【单选题】 设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点：
①  3；
②  4；
③  5；
④  7。
查看完整题目与答案
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（ ）。
①  n
②  n*e
③  e
④  2e
查看完整题目与答案
【判断题】 具有条边的连通图最多具有个结点。
①  正确
②  错误
查看完整题目与答案
【简答题】 n个顶点的无向完全图，共有多少条边？
查看完整题目与答案
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
查看完整题目与答案
随机题目
【判断题】 加减平衡力系公理不但适用于刚体，而且适用于变形固体。
①  正确
②  错误
查看完整题目与答案
【单选题】 约束反力中含有力矩的支座是（ ）。
①  固定铰支座与可动铰支座
②  固定端支座
③  可动铰支座
④  固定铰支座
查看完整题目与答案
【单选题】 力是物体互相的机械作用，这种作用能够改变物体的（ ）。
①  形状
②  运动状态
③  形态和运动状态
查看完整题目与答案
【单选题】 平面一般力系有（ ）个独立的平衡方程，可用来求解未知量。
①  1
②  2
③  3
④  4
查看完整题目与答案
【判断题】 悬臂梁或外伸梁的自由端处，弯矩必为零。
①  正确
②  错误
查看完整题目与答案
【判断题】 合力一定比分力大。
①  正确
②  错误
查看完整题目与答案
【判断题】 两个物体间的作用力与反作用力因等值、反向、共线，所以这两个力是相互平衡的。
①  正确
②  错误
查看完整题目与答案
【判断题】 约束是阻碍物体运动的限制物。
①  正确
②  错误
查看完整题目与答案
【判断题】 物体系统是指由若干个物体约束按一定方式连接而成的系统。
①  正确
②  错误
查看完整题目与答案
【判断题】 二力平衡公理只适用于刚体。
①  正确
②  错误
查看完整题目与答案