【软考】生成树

目录

          • [1. 概念](#1. 概念)
          • [2. 图解](#2. 图解)
          • [3. 例题](#3. 例题)
            • [3.1 例题1](#3.1 例题1)
1. 概念
  • 1.对于有n个顶点的连通图,至少有n-1条边,而生成树中恰好有n-1条边
  • 2.连通图的生成树是该图的极小连通子图
  • 3.若在图的生成树中任意加一条边,则必然形成回路
  • 4.图的生成树不是唯一的
  • 5.从不同的顶点出发,选择不同的存储方式,用不同的求解方法,可以得到不同的生成树
2. 图解
  • 1.无向图示例
  • 2.生成树示例
  • 3.非生成树示例
3. 例题
3.1 例题1
  • 1.题目

    下面关于图(网)的叙述,正确的是()
    A.连通无向网的最小生成树中,顶点数恰好比边数多1
    B.若有向图是强连通的,则其边数至少是顶点数的2倍
    C.可以采用AOV 网估算工程的工期
    D.关键路径是AOE 网中源点至汇点的最短路径

  • 2.解析

    根据生成树的定义,有n个顶点的连通图的生成树恰好有n-1条边。因此选A

相关推荐
Jackilina_Stone3 小时前
【网工第6版】第5章 网络互联⑧
网络·软考·网工·第5章 网络互联
christine-rr3 小时前
【25软考网工】第三章(4)生成树协议、广播风暴和MAC地址表震荡
网络·网络工程师·软考·考试
云达闲人17 小时前
1.6软考系统架构设计师:架构师的角色与能力要求 - 练习题附答案及超详细解析
系统架构·软考·系统架构设计师
christine-rr1 天前
【25软考网工】第三章(3)虚拟局域网VLAN
网络·笔记·软考
Jackilina_Stone1 天前
【网工第6版】第5章 网络互联⑦
网络·软考·网络互联·网工·第5章 网络互联
云达闲人1 天前
1.8软考系统架构设计师:系统架构设计师概述 - 练习题附答案及超详细解析
系统架构·软考·系统架构设计师
云达闲人2 天前
1.2软考系统架构设计师:系统架构的定义与作用 - 练习题附答案及超详细解析
系统架构·软考·系统架构设计师
Jackilina_Stone2 天前
【网工第6版】第5章 网络互联⑥
网络·软考·考试·网络互联·网工·网络互联⑥
christine-rr2 天前
【25软考网工】第三章(2)以太网帧结构与封装、以太网物理层标准
网络·笔记·软考·考试
云达闲人4 天前
1.1软考系统架构设计师:系统架构的定义与作用 - 超简记忆要点、知识体系全解、考点深度解析、真题训练附答案及解析
系统架构·软考·系统架构设计师