单选题
以下有关联通图的说法不正确的是（）。
发布日期：2021-03-18
A
连通图G一定存在生成树
B
连通图G的生成树中一定包含G的所有顶点
C
连通图G的生成制中不一定包含G的所有边
D
连通图G的生成树可以是不连同的
试题解析
生成树协议
生成树协议（英语：Spanning Tree Protocol，STP），是一种工作在OSI网络模型中的第二层(数据链路层)的通信协议，基本应用是防止交换机冗余链路产生的环路.用于确保以太网中无环路的逻辑拓扑结构.从而避免了广播风暴,大量占用交换机的资源。
- 中文名
- 生成树协议
- 提出者
- 拉迪亚·珀尔曼博士
- 应用学科
- 计算机
- 外文名
- Spanning Tree Protocol
- 适用领域
- 通信领域
- 类型
- 链路管理协议
连通图
在图论中，连通图基于连通的概念。在一个无向图 G 中，若从顶点i到顶点j有路径相连（当然从j到i也一定有路径），则称i和j是连通的。如果 G 是有向图，那么连接i和j的路径中所有的边都必须同向。如果图中任意两点都是连通的，那么图被称作连通图。如果此图是有向图，则称为强连通图（注意：需要双向都有路径）。图的连通性是图的基本性质。
- 中文名
- 连通图
- 学科
- 数学
- 性质
- 连通性
- 外文名
- connected graph
- 所属领域
- 图论
- 相关术语
- 无向图
包含
包含是汉语词语，拼音是bāo hán，指里边含有、包涵、宽容、原谅。
- 中文名
- 包含
- 拼音
- ㄅㄠ ㄏㄢˊ
- 反义词
- 蕴含、蕴涵、包涵
- 外文名
- contain
- 近义词
- 除外
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
热门试题热门资讯 相关试题