导图社区 图论
这是一篇关于图论的思维导图,主要内容有无向图及有向图、通路、回路及图的连接性、图的矩阵表示等。
社区模板帮助中心,点此进入>>
图论
图的基本概念
无向图及有向图
定义
无向图、有向图
阶
零图、平凡图
读数
握手定理
可图化条件
通路、回路及图的连接性
无向完全图
通路、回路
有向图
强联接
单向联接
弱联接
图的矩阵表示
关系矩阵
邻接矩阵
可达矩阵
最短路径
任意两顶点之间最短的距离
树
无向树及生成树
无向树
平凡树
树叶
分支点
等价命题
定理
最小生成树
生成树
权
子图
算法
根数及其应用
有向树
根数
层数
最优二叉树/权最小的二叉树
权值算法
二元前缀码
2022984130905张豪轩