離散數(shù)學(xué)圖論ppt課件-在線瀏覽
2025-06-19 05:11本頁(yè)面
【正文】 路 (或 環(huán) )； 6) 圖中不與任何結(jié)點(diǎn)相鄰接的結(jié)點(diǎn)稱為 孤立結(jié)點(diǎn) ； 7) 僅由孤立結(jié)點(diǎn)組成的圖稱為 零圖 ； 8) 僅含一個(gè)結(jié)點(diǎn)的零圖稱為 平凡圖 ； 離散數(shù)學(xué) 4 續(xù)： 9) 含有 n個(gè)結(jié)點(diǎn) 、 m條邊的圖稱為 (n， m)圖 ； 10) 每條邊都是無(wú)向邊的圖稱為 無(wú)向圖 ； 11) 每條邊都是有向邊的圖稱為 有向圖 ； 12) 有些邊是無(wú)向邊 ， 而另一些是有向邊的圖稱為 混合圖 。 非多重圖稱為 線圖 ；無(wú)自回路的線圖稱為 簡(jiǎn)單圖 。 離散數(shù)學(xué) 5 (a) 例： (b) (c) (d) 例： 離散數(shù)學(xué) 6 (e) (f) (g) (h) 例： 例： 離散數(shù)學(xué) 7 (i) (j) (k) (l) 例： 例： 離散數(shù)學(xué) 8 (m) (n) (o) (p) 例： 例： 離散數(shù)學(xué) 9 定義 在無(wú)向圖 G＝ V， E中 ， 與結(jié)點(diǎn) v(v?V)關(guān)聯(lián)的邊的條數(shù) ， 稱為該結(jié)點(diǎn)的 度數(shù) ， 記為 deg(v)； 定義 在有向圖 G＝ V， E中 ， 以結(jié)點(diǎn) v(v?V)為始點(diǎn)引出的邊的條數(shù) ， 稱為該結(jié)點(diǎn)的 引出度數(shù) ,簡(jiǎn)稱 出度 ,記為 deg+(v)；以結(jié)點(diǎn) v(v?V)為終點(diǎn)引入的邊的條數(shù) ， 稱為該結(jié)點(diǎn)的 引入度數(shù) ， 簡(jiǎn)稱 入度 ,記為 deg(v)；而結(jié)點(diǎn)的出度和入度之和稱為該結(jié)點(diǎn)的 度數(shù) ， 記為 deg(v)， 即 deg(v)＝ deg+(v)+deg(v)； δ(G)最小度 ， Δ(G)最大度 定義 在圖 G＝ V， E中 ， 對(duì)任意結(jié)點(diǎn) v?V， 若度數(shù) deg(v)為奇數(shù) ， 則稱此結(jié)點(diǎn)為 奇度數(shù)結(jié)點(diǎn) ， 若度數(shù) deg(v)為偶數(shù) ，則稱此結(jié)點(diǎn)為 偶度數(shù)結(jié)點(diǎn) 。m2)v(d e g)v(d e g)vd
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1