图的表示
| 集合表示 | 无序积 | X◦Y (x,y) |
| 有序积 | X×Y <x,y> |
|
| 图形表示 | 阶 | 节点数 |
| 退化图 | 空图Ø——无节点 零图Nn——无边 平凡图N1——一阶零图 |
|
| 简单图 | 单边 无自环 |
|
| 度 d(v) |
关联次数 最大度 ∆ 最小度 δ |
|
| 领域 NG(v) |
相邻节点集 | |
| 闭领域 NG(v) |
相邻节点集，含自身 | |
| 关联集 IG(v) |
关联边集 | |
| 代数表示 | 领阶矩阵 | n×n |
| 关联矩阵 | n×m |
握 手 定 理 \textcolor{red}{握手定理} 握手定理：所有节点的度之和=边*2
奇 点 偶 数 原 理 \textcolor{red}{奇点偶数原理} 奇点偶数原理：奇点的总数为偶数
图的同构
| 同 构 \textcolor{red}{同构} 同构 | G ≅ H G\cong H G≅H 标记不同 |
|---|---|
| 完 全 图 \textcolor{red}{完全图} 完全图 Kn |
任意两节点均相邻 |
| 二 部 图 \textcolor{red}{二部图} 二部图 | 每条边的端点均分别在两个节点集 |
| 完 全 二 部 图 \textcolor{red}{完全二部图} 完全二部图 Ki,j |
两边节点均相邻 |
最低0.47元/天 解锁文章
7598
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
