答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：1】
设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点：
① 3；
② 4；
③ 5；
④ 7。
参考答案：
复制
纠错
相关题目
【单选题】 设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（　　　）
①  3
②  4
③  5
④  6
查看完整题目与答案
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点：
①  3；
②  4；
③  5；
④  7。
查看完整题目与答案
【单选题】 设一棵无向树 T 有 5 片树叶, 3 个 2 度分支点, 其余的分支点都是 3 度顶点, 问 T 有几个顶点：
①  9;
②  10;
③  11;
④  12。
查看完整题目与答案
【单选题】 设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。
①  n
②  e
③  2n
④  2e
查看完整题目与答案
【单选题】 设无向树 T 有 8 片树叶, 2 个 3 度分支点, 其余的分支点都是 4 度顶点, 问 T 有几个 4 度分支点：
①  1;
②  2;
③  3;
④  4。
查看完整题目与答案
【单选题】 设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
查看完整题目与答案
【单选题】 设无向树 T 有3个 2 度分支点, 2 个 3 度分支点, 其余的都是 叶子, 问 T 共有多少个顶点：
①  7;
②  8;
③  9;
④  10。
查看完整题目与答案
【判断题】 下列正整数列中， (2, 2, 3, 3, 4, 4, 5)可以当成无向图的顶点度序列。
①  正确
②  错误
查看完整题目与答案
【单选题】 设完全无向图中有n个顶点，则该完全无向图中有（）条边。
①  n(n-1)/2
②  n(n-1)
③  n(n+1)/2
④  (n-1)/2
查看完整题目与答案
【单选题】 设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
①  n
②  n-1
③  2n
④  2n-1
查看完整题目与答案
随机题目
【判断题】 读写器天线位置影响标签读写效果
①  正确
②  错误
查看完整题目与答案
【判断题】 低频RFID标签的工作能量通过电感耦合方式，读写距离一般小于10米
①  正确
②  错误
查看完整题目与答案
【判断题】 蓝牙是一种支持设备短距离通信，一般是10m之内的无线技术
①  正确
②  错误
查看完整题目与答案
【判断题】 RFID属于物联网的业务层
①  正确
②  错误
查看完整题目与答案
【判断题】 传感器节点采集数据中不可缺少的部分是位置信息
①  正确
②  错误
查看完整题目与答案
【单选题】 以下关于RFID标签结构的描述中 错误的是（ C）
①  无源RFID标签是由控制模块与存储器.射频模块与天线三部分组成
②  无源RFID标签内部没有电源，天线接收RFID读写器辐射的能量
③  射频模块将提取的URI传送给控制模块芯片
④  控制模块接收指令后，将存储器中存储的物品编码数据发送给RFID读写器
查看完整题目与答案
【单选题】 迄今为止组经济适用的一种自动识别技术是（ ）。
①  条形码识别技术
②  语音识别技术
③  生物识别技术
④  IC卡识别技术
查看完整题目与答案
【单选题】 以下关于无线传感器网络数据管理技术研究的描述中，错误的是（ B ）
①  将网络上数据处理方法与网络的物理实现方法分离
②  无需关心无线传感器网络拓扑的细节
③  使应用程序只需要关心查询数据的逻辑结构
查看完整题目与答案
【单选题】 以下关于RFID中间件基本概念的描述中，错误的是（D ）
①  保证将RFID数据正确导入到企业管理信息系统最有效方法是运用中间件软件
②  一个典型的RFID应用系统需要有多个读写器与多个不同类型的RFID标签
③  将多标签.多读写器的系统中需要有连接RFID硬件与应用的中间件软件
④  中间件在逻辑上隔离了RFID应用与RFID硬件
查看完整题目与答案
【单选题】 以下关于无线个人区域网与IEEE 802.15.4标准的描述中，错误的是（ C ）
①  IEEE批准低速无线个人区域网LR-WPAN标准——802.15.4
②  802.15.4标准将网络拓扑分为两种类型:星型与点-点拓扑结构
③  星型结构中所有设备都与中心设备——IP路由器通信
④  点-点网络应用于工业检测与控制.货物库存跟踪和智能农业
查看完整题目与答案