圖與網(wǎng)絡(luò)規(guī)劃ppt課件-文庫吧資料
2025-01-23 17:00本頁面
【正文】 。 ij jiee?( , )D V A?3. 有向圖中的鏈 ：在不考慮方向時，可以與無向圖一樣定義鏈 。 有向圖 1. 無向圖 ：邊是沒有方向的，如溝通關(guān)系 。 4． 若一個圖的任意兩點之間均至少有一條通路（初等鏈）連接起來，則稱這個 圖 G是一個連通圖 ，否則稱作 非連通圖 。 0 nvv?3．若鏈中所含的邊均不相同，則稱為 簡單鏈 ；若點均不相同，則稱為 初等鏈或通路 。其中 稱為鏈的起點，稱為鏈的終點。 11．孤立點 ：度為 0的點叫孤立點 12．空圖 ：若圖 G中所有點都是孤立點，則稱圖 G為空圖 。 偶數(shù)節(jié)點（ 偶點 ） — 度為偶數(shù)的節(jié)點。 8．次（度） ：節(jié)點作為邊的端點的次數(shù)（或與該節(jié)點鄰接的邊數(shù)）叫做該節(jié)點的次或度（ Degree）。 7．多重邊或平行邊 ：若兩個端點之間有不止一條邊，則稱為多重邊或平行邊，包含這種邊的圖叫多重邊圖。 ()pG3．圖 G的邊數(shù) : 集合 E中元素的個數(shù) 。 [ , ]e u v E?? ,uve e ,uv5．相鄰點與相鄰邊 ：若 與同一條邊相關(guān)聯(lián)，則稱 為相鄰點；若兩條邊 有同一個端點，則稱 為相鄰邊。 表示頂點的集合（節(jié)點集）； 表示邊的集合（邊集）。第 7章 圖與網(wǎng)絡(luò)規(guī)劃 圖的 基本概念 圖的基本概念 如果用節(jié)點來代表事物，用連接兩個節(jié)點之間的邊來表示事物之間的聯(lián)系，那么現(xiàn)實中的許多問題都可以用圖論的語言來描述。 如，互聯(lián)網(wǎng)，電話網(wǎng)，供應(yīng)鏈網(wǎng)絡(luò)，下水管道網(wǎng)絡(luò)，天然氣管道網(wǎng)絡(luò)，朋友之間的友誼網(wǎng)絡(luò)，親戚關(guān)系網(wǎng)絡(luò)等等 Powerlaw distribution Scalefree Network 舉例：群體中的朋友關(guān)系網(wǎng)絡(luò) 內(nèi)容框架 一、 圖的基本概念 （討論思路 ） G=（ V， E） 子圖 矩陣表示 含元素的個數(shù) 點的次 邊 特殊的圖 點邊關(guān)系 簡單圖 多重圖 空 圖 連通圖 樹 支撐樹 空 圖 G=(V,E) 矩陣表示
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1