文章目录
一、完全图
二、 二部图
三、完全二部图
四、 连通性概念
五、连通图
六、 图的分支
七、 欧拉回路 ( 闭迹 / 回路 ) [ 遍历图中所有的边 | 每个边只经过一次 | 顶点可经过多次...、 二部图
二部图概念 :
1.条件 1 : 图
G
的顶点集划分为两个非空子集
X
和
Y
;
2.条件 2 : 一条边 有一个端点 在
X
中 , 另一个端点在
Y
中 ;
3....a )
是二部图 ,
( b )
也是二部图 , 其不明显 , 改变
( b )
中顶点 和 边 位置 , 可以得到
( c )
, 此时就能看出 其是 二部图 ;
注意 : 二部图的一边中...: 简单二部图
G=(X \cup Y, E)
2.条件 2 : 如果
X
中的 每个顶点 与
Y
中的每个顶点都有边连接 ;
3.结论 : 满足上述条件 的 二部图
G
, 称为完全二部图...有公共边界时 , 才能在
G
中 两个面 对应的 两个顶点 之间连一条边 ;
③ 提取关键信息 : 提取其中构造图
G
的 顶点个数 和 顶点的度 信息 ;
H
有奇数个面 , 代表着