【单选题】【消耗次数:1】
关于树的概念,以下叙述正确的是?
树中的点数等于边数减1
连通无圈的图必定是树
含n个点的树是唯一的
任一树中,去掉一条边仍为树
参考答案:
复制
纠错
相关题目
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
①  n
②  n-1
③  n+1
④  2n
【判断题】 连通且不含圈的图称为树。
①  正确
②  错误
【单选题】 下列不一定是树的是(   )
①  无回路的连通图
②  有n个结点,n-1条边的连通图
③  每对结点之间都有通路的图
④  连通但删去一条边则不连通的图
【单选题】 设G=<V,E>有n个结点,m条边,则要确定G的一棵生成树必须删去G中边数为()
①  m-n+1
②  n-m-1
③  m-n-1
④  n-m+1
【单选题】 已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①  m = n-1;
②  m = n-k;
③  n-m+k=2;
④  2m = n + k。
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 哈夫曼树一定是完全二叉树。
①  正确
②  错误
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
【判断题】 以下说法正确的是连通图G的生成树可以是不连通的。
①  正确
②  错误
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
随机题目
【单选题】 静定梁改变截面尺寸,()会发生改变。
①  支座反力
②  剪力
③  弯矩
④  位移
【单选题】 对于三铰拱结构,下面结论是正确的是()。
①  在竖向荷载作用下,三铰拱的水平推力与矢高比成反比,且与拱轴线形状有关
②  当三铰拱的轴线为合理拱轴线时,那么在任意荷载作用下,拱上各截面都只承受轴力,弯矩为零
③  拱在均匀水压力作用下的合理拱轴线为抛物线
④  三铰拱在任意荷载作用下都存在与其相应的合理轴线
【单选题】 桁架计算的结点法所选分离体包含()结点。
①  单个
②  最少两个
③  任意个
④  最多两个
【单选题】 变形体虚位移原理的虚功方程中包含了力系与位移(及变形)两套物理量,其中()。
①  力系必须是虚拟的,位移是实际的
②  位移必须是虚拟的,力系是实际的
③  力系与位移都必须是虚拟的
④  力系与位移两者都是实际的
【单选题】 四个互等定理适用于()。
①  刚体
②  变形体
③  线性弹性体系
④  非线性体系
【单选题】 简支梁的剪力图发生突变处作用的外力为()。
①  轴向力
②  横向集中力
③  集中力偶
④  无外力
【单选题】 在梁的弯矩图发生突变处作用的外力为()。
①  轴向力
②  横向集中力
③  集中力偶
④  无外力
【判断题】 为了保证结构不致发生过大的变形影响了正常使用,要求结构要有足够的强度。
①  正确
②  错误
【判断题】 有多余约束的体系一定是几何不变体系。
①  正确
②  错误
【判断题】 刚架内杆件的截面内力有弯矩、轴力和剪力。
①  正确
②  错误