2018-03-28 图

图中的定义一般是简单图

完全无向图  N*(N-1)/2 边数 

完全有向图  N*(N-1)    弧数 

子图

子图

图的度

无向图的度
有向图的度

路径和简单环

路径和简单环
连通图
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 第一章 绪论 什么是数据结构? 数据结构的定义:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 第二章...
    SeanCheney阅读 5,822评论 0 19
  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 173,510评论 25 708
  • 夕阳落 天际如弓玄 裙纱飞扬 斜影长长 女孩奔跑在天边 云层叠 霞映漫 遥远一条地平线 女孩呀女孩 朝阳升 天际如...
    矢无的阅读 250评论 0 1
  • 最近一周每天平均睡眠时间不到四个小时,倒不是因为失眠,从下班到上床的这几个小时里,总有临时决定的行程,看电影或者和...
    精神小藥片阅读 310评论 0 0
  • 是什么将风带到我身边 又是什么让丝丝雨 落在我脚上 千回的路 这一次 感觉有点匆忙 到底是谁 让这风吹雨 把我埋没...
    楠果梨阅读 214评论 0 0