【单选题】【消耗次数:1】
关于树的概念,以下叙述正确的是?
树中的点数等于边数减1
连通无圈的图必定是树
含n个点的树是唯一的
任一树中,去掉一条边仍为树
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 由一个具有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。
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 带权无向图的最小生成树是唯一的。()
①  正确
②  错误
【判断题】 哈夫曼树一定是完全二叉树。
①  正确
②  错误
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
【判断题】 最小生成树问题是构造连通网的最小代价生成树。
①  正确
②  错误
随机题目
【单选题】 通过测量输出量,产生一个与输出信号存在确定函数比例关系值的元件称为()
①  A比较元件
②  B给定元件
③  C反馈元件
④  D放大元件
【单选题】 “现代控制理论”的主要内容是以()为基础,研究多输入、多输出 等控制系统的分析和设计问题
①  A传递函数模型
②  B状态空间模型
③  C复变函数模型
④  D线性空间模型
【单选题】 高压隔离开关在电路中的作用是()电路
①  A控制
②  B隔离
③  C保护
④  D控制和隔离
【单选题】 ()属于高效且节省油料的喷涂方法
①  A刷涂
②  B滚涂法
③  C空气喷涂法
④  D高压无气喷涂法
【单选题】 室内供暖管道防腐绝热后,应进行()
①  A系统水压试验
②  B系统冲洗
③  C试运行调试
④  D系统通球试验
【单选题】 ()具有很好的绝缘性能,主要用于扑救易燃、可燃液体、可燃气体和电气设备的火灾
①  A.干式系统
②  B.蒸汽灭火系统
③  C.泡沫灭火系统
④  D.干粉灭火系统
【单选题】 锅炉蒸气管道的冲洗与吹洗范围,不包括()。
①  A.减温水管系统
②  B.过热器
③  C.再热器
④  D.凝汽器
【单选题】 辐射波能够在施工现场机械设备上感应产生有害对地电压的()称作强电磁波源
①  A电磁感应
②  B磁场辐射体
③  C电磁辐射体
④  D强电磁波
【单选题】 埋地电缆与其附近外电电缆和管沟的平行间距不得小于()m
①  A1
②  B1.5
③  C2
④  D2.5
【判断题】 数学模型:描述系统输入变量、输出变量以及系统内部各变量间关系的数学表达式
①  正确
②  错误