美文网首页
08.图论介绍

08.图论介绍

作者: 哈哈大圣 | 来源:发表于2019-10-09 23:31 被阅读0次

    图论介绍

    一、图的概念

    1. 图是一种特殊的数据结构,由节点和边组成

    1.图.png
    1. 图论涉及的研究领域如下举例

    2.图的应用.png

    二、图的分类

    1). 按照方向分

    1. 无向图

    3.无向图.png
    1. 有向图

    4.有向图.png
    1. 有向图和无向图的关系

    5.图的关系.png

    1). 按照权值分

    1. 无权图

    6.无权图.png
    1. 有权图

    7.有权图.png

    二、图的性质

    1. 连通性


    8.图的连通性.png

    2. 简单图


    9.简单图.png

    本次讨论的图的结构都将图问题简单化,不讨论子环边和平行边

    相关文章

      网友评论

          本文标题:08.图论介绍

          本文链接:https://www.haomeiwen.com/subject/pubnpctx.html