2018-03-28 图

图中的定义一般是简单图

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

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

网

子图

子图

图的度

无向图的度
有向图的度

路径和简单环

路径和简单环
连通图
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

相关阅读更多精彩内容

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

友情链接更多精彩内容