【判断题】【消耗次数:1】
强连通图一定是单向连通图。
正确
错误
参考答案:
复制
纠错
相关题目
【简答题】 欧拉图一定是连通图吗?
【简答题】 哈密尔顿图一定是连通图吗?
【判断题】 有向图G为Hamilton图, 则G未必强连通。
①  正确
②  错误
【判断题】 以下说法正确的是连通图G的生成树可以是不连通的。
①  正确
②  错误
【判断题】 欧拉图必连通。
①  正确
②  错误
【单选题】 设D的结点数大于1,D=V,E是强连通图,当且仅当(   )
①  D中至少有一条通路
②  D中至少有一条回路
③  D中有通过每个结点至少一次的通路
④  D中有通过每个结点至少一次的回路
【判断题】 连通且不含圈的图称为树。
①  正确
②  错误
【判断题】 任何连通图G至少存在一棵生成树。
①  正确
②  错误
【单选题】 对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )。
①  0
②  1
③  n
④  n+1
【判断题】 具有条边的连通图最多具有个结点。
①  正确
②  错误
随机题目
【单选题】 SDN的三层架构中,路由器属于?
①  基础设施层
②  网络层
③  控制层
④  应用层
【单选题】 IPv6的特性不包括?
①  地址空间较大
②  报头简单和易封装
③  路由表较大
④  可提供更好的QoS保证
【单选题】 下列哪一个选项不是NAT的分类?
①  目的NAT
②  静态NAT
③  动态NAT
④  端口地址转换NPAT
【判断题】 一个IP地址可对应不同的域名。
①  正确
②  错误
【判断题】 IP协议是网际层的核心协议。
①  正确
②  错误
【单选题】 在安全服务中,保护信息不泄露或暴露给未授权的实体称为?
①  认证服务
②  数据完整性服务
③  数据保密性服务
④  抗抵赖服务
【单选题】 根据网络的拓扑结构可分为?
①  以太网、令牌环网、光纤分布数字接口网
②  总线型网、树型网、星型网、环型网、网状网
③  有线网、无线网
④  10BASE网、100BASE网、1000BASE网
【判断题】 局域网的典型特性是低数据速率,小范围,高误码率。
①  正确
②  错误
【判断题】 OSI模型的最底层是物理层。
①  正确
②  错误
【单选题】 下列选项中,哪一个不属于移动互联网的基本要素?
①  公众互联网
②  移动无线通信网络
③  移动终端
④  无线接入点