【判断题】【消耗次数:1】
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【单选题】 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
①  n
②  n-1
③  m
④  m-1
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设无向图的顶点个数为n,则该图最多有( )条边。
①  n-1
②  n(n-1)/2
③  n(n+1)/2
④  n+1
【简答题】 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有[填空1]条有向边。
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①  存在顶点 v, d(v)32;
②  存在顶点 v, d(v)33;
③  存在顶点 v, d(v)34;
④  存在顶点 v, d(v)35。
随机题目
【单选题】 多跨静定梁中,荷载作用在基本部分上,附属部分的内力()。
①  均不为零
②  某些内力为零、某些内力不为零
③  均为零
④  是否为零,与材料性质有关
【单选题】 由于静定结构内力仅由平衡条件决定,故在温度改变作用下静定结构将( )。
①  产生内力
②  不产生内力
③  产生内力和位移
④  不产生内力和位移
【单选题】 在支座移动作用下,超静定结构将()。
①  不产生内力和位移
②  产生内力和位移
③  产生内力,但不产生位移
④  产生位移,但不产生内力
【单选题】 功的互等定理仅适用于线弹性体系,不适用于非线弹性体系。
①  正确
②  错误
【单选题】 四个互等定理适用于( )。
①  刚体
②  变形体
③  线性弹性结构
④  非线性结构
【单选题】 图示结构,求A、B两点相对线位移时,虚力状态应在两点分别施加的单位力为( )。<img src="20190823/1566557421465997.jpg" title="1566557421465997.jpg" alt="建筑力学图片14章1节.jpg"/>
①  竖向反向力
②  水平反向力
③  连线方向反向力
④  反向力偶
【单选题】 在力法典型方程中,自由项()。
①  恒大于零
②  恒小于零
③  恒等于零
④  可正可负可为零
【单选题】 超静定结构支座移动时,如果刚度增大一倍则( )。
①  内力也增大一倍、而位移不变
②  内力也缩小一倍、而位移不变
③  内力缩小一倍、位移也缩小一倍
④  内力和位移都不变
【单选题】 力法方程的实质是( )。
①  平衡条件
②  互等定理
③  位移条件
④  物理条件
【单选题】 单跨超静定梁一侧温度升高一侧温度减低,这将()。
①  不引起的的弯矩
②  引起降温面授拉的弯矩
③  引起升温面授拉的弯矩
④  有可能引起降温面授拉的弯矩也有可能引起升温面授拉的弯矩