【判断题】【消耗次数:1】
连通且不含圈的图称为树。
正确
错误
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【判断题】 以下说法正确的是连通图G的生成树可以是不连通的。
①  正确
②  错误
【判断题】 任何连通图G至少存在一棵生成树。
①  正确
②  错误
【判断题】 强连通图一定是单向连通图。
①  正确
②  错误
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
①  n
②  n-1
③  n+1
④  2n
【判断题】 欧拉图必连通。
①  正确
②  错误
【判断题】 最小生成树问题是构造连通网的最小代价生成树。
①  正确
②  错误
【判断题】 简单图不含平行边。
①  正确
②  错误
【判断题】 有向图G为Hamilton图, 则G未必强连通。
①  正确
②  错误
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【单选题】 设 T=为图 G=的生成树, 则下列哪个正确:
①  |V1|=|V0|且|E1|=|E0|;
②  |V1|=|V0|且|E1|=|E0|;
③  |V1|=|V0|且|E1|
④  |V1|=|V0|且|E1|=|E0|。
随机题目
【单选题】 下列芯片是串行接口的是。
①  8255
②  8254
③  8237
④  8251
【单选题】 8086/8088中断是向量中断,其中断服务程序的入口地址是提供。
①  外设中断源
②  CPU中断逻辑电路
③  从中断控制器读回中断类型号左移2位
④  由中断类型号指向的中断向量表中读回
【单选题】 ADC0804芯片能接受________路模拟量输入。
①  1
②  4
③  8
④  16
【单选题】 在DMA传送方式中,传输效率最高的方式是。
①  请求传送方式
②  字符块连续传送方式
③  单字节传送方式
④  级联方式
【单选题】 DAC0832的分辨率为位。
①  8
②  12
③  14
④  16
【单选题】 关于半双工通信方式,下列说法正确的是。
①  某一时刻通信双方能同时双向传送数据
②  通信双方只能单向传送数据
③  通信双方不能同时收发数据,但可以在不同时候在两个方向传送
④  上述说法均正确
【单选题】 IBMPC中断系统中,中断源的中断类型号范围是。
①  00-0FH
②  00-0FFH
③  00-1FH
④  00-3FFH
【单选题】 并行接口一般要对输出数据进行锁存,其原因是。
①  外设速度常低于主机速度
②  主机速度常低于外设速度
③  主机与外设速度通常差不多
④  要控制对多个外设的存取
【单选题】 串行接口中,并行数据和串行数据的转换是用来实现的。
①  数据寄存器
②  移位寄存器
③  锁存器
④  A/D转换器
【单选题】 ADC0809芯片能接受路模拟量输入。
①  1
②  4
③  8
④  16