杂项图性质
- 六度分隔现象
- 邻接表
- 代数连通度
- 所有点对最短路径
- 全对全通信
- 阿波罗网络
- 弧传递图
- 割点
- Berge 定理
- 块
- 大胆猜想
- 带桥图
- 无桥图
- 规范标记
- 中心点
- 质心点
- 特征多项式
- 色独图
- 连通分量
- 连通对
- 同谱图
- 度集合
- 由色多项式确定
- 边数
- 边导出子图
- 边集合
- 自我中心图
- 自我中心网络
- 自我图
- 端点
- 偶顶点
- 外部路径长度
- Fiedler 向量
- 分叉
- Frucht 定理
- 完全可重构图
- 泛全局刚性
- 测地数
- 全局参数
- 谣言传播问题
- 传播谣言
- 图弧
- 图中心
- 图周长
- 图粗糙度
- 图直径
- 图距离
- 图偏心率
- 图特征值
- 图亏格
- 图测地线
- 图邻域
- 图阶数
- 图周边
- 图半径
- 图电阻
- 图偏斜度
- 图谱
- 图厚度
- 图三径
- 图拟阵
- 图划分
- Hajós 数
- Hall 条件
- 汉明距离
- 凸包数
- 独立顶点集
- 积分图
- 内部路径长度
- 相交数组
- 相交数
- 孤立点
- 同构图
- 等谱图
- k-因子
- k-点连通
- k-点连通图
- k-顶点连通
- k-顶点连通图
- LCF 记号
- 环
- 匹配数
- 最大度
- 最小度
- 最小边覆盖
- 最小顶点覆盖
- 邻域
- 邻域复形
- 邻域图
- 非邻接顶点对
- 非哈密顿顶点传递图
- 奇顶点
- 有序对表示
- 完全图定理
- 外围点
- 相变
- 到达算法
- 路径
- s-路径
- Shannon 容量
- 最短路径问题
- 最短路径生成树
- 短度指数
- Sigma 多项式
- 六度分隔现象
- 谱唯一
- Steinitz 定理
- 强完全图定理
- 树的质心
- Tutte 猜想
- Tutte 轮图定理
- Ulam 猜想
- 无序对表示
- 顶点数
- 顶点度
- 顶点数
- 顶点集合
- 顶点传递图
- Vizing 猜想