下列与树的定义不等价的是：

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

下列与树的定义不等价的是：

① 连通且m=n-1;

② 连通且无回路;

③ 无回路且m=n-1;

④ 连通且n=m-1。

参考答案：

复制

纠错

相关题目

【判断题】若一个图是连通的, 则边数m至少应为n-1。

① 正确

② 错误

查看完整题目与答案

【单选题】设无向图G（n, m)是连通图，则m的取值范围是( )。

① m ≤n-1

② m≥n-1

③ n-1≤m≤n(n-1)/2

④ m≥n(n-1)/2

查看完整题目与答案

【判断题】若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。

① 正确

② 错误

查看完整题目与答案

【判断题】在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

【判断题】设n阶无向连通图G有m条边，则mn－1。

① 正确

② 错误

查看完整题目与答案

【单选题】设 G 设 n 阶 m 条边的无向连通图，则以下哪个性质不对：

① m 3 n - 1；

② m 3 n ；

③ m=n；

④ m 3 n + 1。

查看完整题目与答案

【单选题】已知空间三条直线l,m,n，若l与m异面，且l与n异面，则（　　）

① m与n异面

② m与n相交

③ m与n平行

④ m与n异面、相交、平行均有可能

查看完整题目与答案

【判断题】设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图：

① 正确

② 错误

查看完整题目与答案

【单选题】无向图G是欧拉图当且仅当G是连通的且（）

① G中各顶点的度数均相等

② G中各顶点的度数之和为偶数

③ G中各顶点的度数均为偶数

④ G中各顶点的度数均为奇数

查看完整题目与答案

【多选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：

① 存在顶点 v, d(v)33；

② 所以顶点度数之和等于2(n + 1)；

③ 至少有两个顶点不是割点；

④ 奇度顶点个数可以不是偶数个。

查看完整题目与答案

【判断题】设m,n?N，(m,n)=1，则j(mn) = j(m)j(n).

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】读写距离是RFID设备选型时较为关键的一个因素，通常读写距离在10mm至50cm之间的RFID系统采用：

① 低频

② 高频

③ 超高频

④ 微波

查看完整题目与答案

【单选题】 IPCamera的工作原理是图像信号经过镜头，由图像传感器转化为电信号，再由何种传感器将模拟电信号转换为数字电信号？

① A/D传感器

② D/A传感器

③ 图像传感器

④ 光敏传感器

查看完整题目与答案

【单选题】 ()是由UCC和EAN共同组建的RFID标准研究机构，致力于建立一套全球中立的、开放的、透明的标准。

① EPCglobal

② UID

③ ISO

④ CCITT

查看完整题目与答案

【单选题】 IC卡按所嵌芯片不同分为存储器卡、逻辑加密卡以及CPU卡。其中Mifare S50属于：

① 存储器卡

② 逻辑加密卡

③ CPU卡

查看完整题目与答案

【多选题】若串口波特率为19200bps，串行数据长度最长为96个字节，采用延迟方式读取串口数据以确保数据完整性接收时，下列哪些延迟时间较为合理？

① 0.1秒

② 0.01秒

③ 0.05秒

查看完整题目与答案

【多选题】基于CGI控制云台转动的自定义方法包含以下哪几部分内容？

① 串口初始化

② 构建控制云台转动CGI的URL

③ 构造CGI网络请求对象

④ 执行CGI调用”的关键代码

查看完整题目与答案

【多选题】具体来说，AT指令有以下几种形式：

① 无参数命令

② 査询命令

③ 帮助命令

④ 带参数命令

查看完整题目与答案

【多选题】非接触式IC卡标准包括：

① 密耦合ISO/IEC 10536

② 近耦合ISO/IEC 14443

③ 疏耦合ISO/IEC 15693

查看完整题目与答案

【多选题】发送短信的PDU编码主要包括对三部分原始信息：

① 短信服务中心号码的PDU编码

② 主叫手机号码的PDU编码

③ 被叫手机号码的PDU编码

④ 短信内容的PDU编码

查看完整题目与答案

【多选题】按照通信系统使用的传输介质分类，可以分为哪两种？

① 有线传输

② 无线传输

③ 蓝牙传输

④ ZigBee传输

查看完整题目与答案