★顶点的次数(维数、度) 在图G中,与一个顶点相关联的边的数目称为该顶点 的次数( degree或维数 dimension)。孤立顶点的次 数为零,次数为2的顶点称为简单顶点。 ①/b⑤b
★顶点的次数（维数、度） 在图 G中，与一个顶点相关联的边的数目称为该顶点 的次数(degree)或维数(dimension)。孤立顶点的次 数为零，次数为 2的顶点称为简单顶点。 b 6 b 1 b 2 b 3 b 4 b ① 5 ② ③ ④ ⑤ b 7 ② ① ③ ④ ⑤
★子图 如果图G=(E是图G=(V,E的一个部分,G的每 个顶点和边都是G中的顶点和边即ⅤcⅤ,E、∈E,则 称为图G是图G的一个子图( subgraph) 如果把G分为两个子图G1和G2,G1和G2没有相同的 边,但它们的共同包含了图G的全部边和全部顶点,则 称为这两个子图互补。 子图G1是子图G2的补图( complement subgraph) ★通路 由m条边和m+1顶点组成的子图中,若m+1个顶点通过 m条边依次连通,且m+1个顶点中除始端和终端顶点为 次外,其余各顶点均为2次的,这样的子图称为通路 path),通路所包含的支路数m称为通路的长度
★子图 如果图Gs=(Vs，Es)是图G=(V, E)的一个部分，Gs的每 个顶点和边都是G中的顶点和边即 ,则 称为图Gs是图G的一个子图(subgraph) Vs ⊂ V,Es ⊂ E 如果把G分为两个子图G1和G2 ，G1和G2 没有相同的 边，但它们的共同包含了图G的全部边和全部顶点，则 称为这两个子图互补。 子图G1是子图G2 的补图 (complement subgraph ) ★通路 由m条边和m+1顶点组成的子图中，若m+1个顶点通过 m条边依次连通，且m+1个顶点中除始端和终端顶点为 一次外，其余各顶点均为2次的，这样的子图称为通路 （path），通路所包含的支路数m称为通路的长度
★回路和自环 闭合的通路称为回路(lop),或称环。回路中的顶 点均为2次的。 ② 个回路所包含的支路数称为该回路的长度。任何 回路的长度等于回路所包含的节点数。长度为1的回 路称为自回路,即自环( self-loop)。自环由一条 边与其二端共有的一个顶点构成
★回路和自环 闭合的通路称为回路（loop），或称环。回路中的顶 点均为2次的。 e1 e2 e e3 4 e5 e6 ① ② ④ ③ 一个回路所包含的支路数称为该回路的长度。任何 回路的长度等于回路所包含的节点数。长度为1的回 路称为自回路，即自环（self-loop）。自环由一条 边与其二端共有的一个顶点构成
★连通图 如果图G中任意两个顶点之间至少有一条通路, 则G为连通图( connected graph), 否则为非连通图( unconnected graph) ② (a)连通图
★连通图 如果图G中任意两个顶点之间至少有一条通路， 则G为连通图(connected graph)， 否则为非连通图(unconnected graph) e1 e2 e e3 4 e5 e6 ① ② ④ ③ (a)连通图
① 7 10 (b)非连通图
e1 e2 e3 e4 e5 ① ② ③ ④ e6 e7 e8 e9 e10 ⑦ ⑤ ⑥ ⑧ (b)非连通图