★完备图(全通图) 在图G中,若任何一对顶点(v、v;)之间有且仅有 条边,则称为图G为完备图( maturity graph), 显然,完备图是连通的,但连通图一般不是完备图。 ★可断图(可分图) 如果一个连通图G存在这样一个顶点,将该顶点移去 后(把一个顶点移去,意味着此顶点以及与之相关联 的全部边移去),使G成为非连通图,这样的顶点称 为断点(cut- vertex)含有断点的连通图称为可断图 或可分图( separable graph)
★完备图（全通图） 在图 G中，若任何一对顶点（ v i 、 vj ）之间有且仅有 一条边，则称为图 G为完备图（maturity graph）， 显然，完备图是连通的，但连通图一般不是完备图。 ★可断图（可分图） 如果一个连通图 G存在这样一个顶点，将该顶点移去 后（把一个顶点移去，意味着此顶点以及与之相关联 的全部边移去），使 G成为非连通图，这样的顶点称 为断点（cut-vextex）含有断点的连通图称为可断图 或可分图（separable graph ）
★断点 该节点及其相关的支路被移去后,连通图G变为非连 通图。 ★桥 连通图移去该支路后变为非连通图
★断点 该节点及其相关的支路被移去后，连通图G变为非连 通图。 ★桥 连通图移去该支路后变为非连通图
★可分图 含有断点或桥的图称为可分图。否则称为不可分图 ★平面图 除了节点外,图G的任意支路均能不交叉地画在平 面上。否则为非平面图。 两种基本的非平面图
★可分图 含有断点或桥的图称为可分图。否则称为不可分图。 ★平面图 除了节点外，图G的任意支路均能不交叉地画在平 面上。否则为非平面图。 两种基本的非平面图
★网孔 平面图中内部不含支路的回路。网孔也称为面,整 个电路的外周界称为无限面,亦称为外网孔。平面 图内网孔数m=bn1+1,包含外网孔时总面数满足 如下欧拉公式:f=bn1+2。 ★同构图 拓朴结构本质上一致的图。 ★同胚图 将图G的两条串联或并联的支路简化为一条,成为 G1;或由G逆运算为G,则G与G1同胚
★网孔 平面图中内部不含支路的回路。网孔也称为面，整 个电路的外周界称为无限面，亦称为外网孔。平面 图内网孔数m = b-nt +1 ，包含外网孔时总面数满足 如下欧拉公式：f = b-nt +2 。 ★同构图 拓朴结构本质上一致的图。 ★同胚图 将图G的两条串联或并联的支路简化为一条，成为 G1 ；或由G1逆运算为G ，则G与G1同胚
§2-2树、割集 树 T(tree) ★树T ①包含G的全部节点; ②不包含回路; ③是连通的。 ★星状树 全部的树支都与一个公共节点关联。 ★线型树 树支构成了一条通路
§2—2 树、割集 一、树T (tree) ★ 树T ①包含G的全部节点； ②不包含回路； ③是连通的。 ★星状树 全部的树支都与一个公共节点关联。 ★线型树 树支构成了一条通路