填空题
图的生成树（），n个顶点的生成树有（）条边。
发布日期：2020-12-11
试题解析
图的生成树
图的生成树( spanning tree)是一个管理学术语。
- 中文名
- 图的生成树
- 所属学科
- 管理学
- 外文名
- spanning tree
生成树协议
生成树协议（英语：Spanning Tree Protocol，STP），是一种工作在OSI网络模型中的第二层(数据链路层)的通信协议，基本应用是防止交换机冗余链路产生的环路.用于确保以太网中无环路的逻辑拓扑结构.从而避免了广播风暴,大量占用交换机的资源。
- 中文名
- 生成树协议
- 提出者
- 拉迪亚·珀尔曼博士
- 应用学科
- 计算机
- 外文名
- Spanning Tree Protocol
- 适用领域
- 通信领域
- 类型
- 链路管理协议
点的
点的，拼音diǎn de，谓白色小点。
- 中文名
- 点的
- 条目
- 点的
- 注音
- ㄉㄧㄢˇ ㄉㄜ
- 拼音
- diǎn de
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
闭塞性毛细支气管炎的主要病理改变是（）
集体安全保障制度
扩孔可完全校正钻孔的轴线偏斜。
反应步骤往往由最慢一步决定。
下列关于贷记卡损坏换卡的说法，正确的是（）。
在“计算机”窗口中，选中文件，点击鼠标右键，从快捷菜单中选择“属性”命令后，在弹出的对话框中看不到文件的：（）
检修防护盒使用油漆、香蕉水、酒精等易燃易爆品要按规定要求使用和（）
关于医德情感，正确的说法是（）。
直接测定公众态度时采用的方法有（）
应激时，分泌变化中，下述哪项不正确？（）
暂无相关推荐~
图的生成树（），n个顶点的生成树有（）条边。
由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。
如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）
一棵有N个顶点的生成树有且仅有（）条边。
连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为（）和（）。
对于下面的带权图，若从顶点v 0出发，则按照普里姆算法生成的最小生成树中，依次得到的各条边为（）。
一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。