填空题
如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。
发布日期：2021-09-17
试题解析
生成树协议
生成树协议（英语：Spanning Tree Protocol，STP），是一种工作在OSI网络模型中的第二层(数据链路层)的通信协议，基本应用是防止交换机冗余链路产生的环路.用于确保以太网中无环路的逻辑拓扑结构.从而避免了广播风暴,大量占用交换机的资源。
- 中文名
- 生成树协议
- 提出者
- 拉迪亚·珀尔曼博士
- 应用学科
- 计算机
- 外文名
- Spanning Tree Protocol
- 适用领域
- 通信领域
- 类型
- 链路管理协议
无向图
边没有方向的图称为无向图。
- 中文名
- 无向图
- 顶点集
- 是非空集合
- 外文名
- undirected graph
- 边集
- 由无向边构成
一棵
《一棵》是谢春花在2020年发行的音乐专辑，共收录了8首歌曲。
- 中文名
- 一棵
- 专辑歌手
- 谢春花
- 发行日期
- 2020年9月15日
- 专辑语言
- 普通话
- 曲目数量
- 8 首
标签： "暂无标签"
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在