1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 幼儿/小学教育
  5. 小学学案

无向树及其性质定义与等价定理.pdf

无向树及其性质定义与等价定理.pdf

    16.1无向树及其性质

    定义16.1

    (1)无向树——连通无回路的无向图

    (2)平凡树——平凡图

    (3)森林——至少由两个连通分支（每个都是树）组成

    (4)树叶——1度顶点

    (5)分支点——度数2的顶点

    2

    无向树的等价定义

    定理16.1设G=V,E是n阶m条边的无向图，则下面各命题

    是等价的：

    (

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >