, 则称
G
为
n
阶图 ;
----
二、 二部图
二部图概念 :
1.条件 1 : 图
G
的顶点集划分为两个非空子集
X
和
Y
;
2.条件 2 : 一条边 有一个端点...在
X
中 , 另一个端点在
Y
中 ;
3.结论 : 满足上述条件 , 称
G
是二部图 或 偶图 ;
4.标记 : 记做
G=(X \cup Y , E)
,
(X, Y)
是...: 如果
X
中的 每个顶点 与
Y
中的每个顶点都有边连接 ;
3.结论 : 满足上述条件 的 二部图
G
, 称为完全二部图 ;
4.记法 :
|X|=m
,
|Y|=n
, 此完全二部图..., 包围每个面的边的个数成为面的次数 , 又称为面的度数 ;
有限区域 : 有限面 , 三角形内部的面
无线区域 : 无限面 , 三角形外部的面
----
十三、 欧拉定理 ★
G
是平面连通图...H
, 其面数 是 奇数 , 每个面 都有 奇数条线段围成 ;
将空间中的多面体 与 平面中的平面图 建立一一对应关系
② 构造多面体 及 对应的 图 :
构造图 : 如果有这样的多面体 , 以 此