機構(gòu)的結(jié)構(gòu)綜合ppt課件(編輯修改稿)
2025-02-10 21:20 本頁面
【文章內(nèi)容簡介】 圖論的基本知識 圖：由直線段和小圓圈組成的網(wǎng)絡狀連通系統(tǒng) 節(jié)點：小圓圈，直線段的端點 邊：直線段，連接兩個節(jié)點的直線段 子圖：若一圖的節(jié)點集合、邊集合分別是另一圖的節(jié)點集合、邊集合的子集，則成該圖為另一圖的子圖。 完全連接圖：任一節(jié)點和其他所有節(jié)點都有邊相連接的圖。 平面圖：各邊除在節(jié)點相交外，沒有其他相交邊的圖。 支路：圖中一系列邊的集合，其每兩個相繼的邊聯(lián)接于一個節(jié)點。 環(huán)路：從某一個節(jié)點開始又回到該節(jié)點的支，此支路通過各節(jié)點不超過一次，又稱封閉環(huán)。 長度：構(gòu)成支路或環(huán)路的 邊數(shù)。 同構(gòu)：若兩圖的節(jié)點集合和邊集合的元素分別有一一對應關(guān)系，且對應邊與對應節(jié)點相關(guān)聯(lián)，則成該兩圖同構(gòu)。（換言之，由一幅圖演化后可以得到另一幅圖，可以認為是同一個機構(gòu)的不同表現(xiàn)形式。） 聯(lián)接矩陣：表示圖中邊 節(jié)點或邊 邊或節(jié)點 節(jié)點之間聯(lián)接關(guān)系的矩陣。 變換圖：若一圖的節(jié)點 節(jié)點矩陣是另外一圖的邊 邊矩陣，則稱后者為前者的變換圖。 三、圖與運動鏈的變換 運用圖論中的方法，可把研究運動鏈種類的問題轉(zhuǎn)化為研究一定數(shù)量的節(jié)點與邊能夠連接成多少種不同構(gòu)的圖的問題。 （原）圖中的節(jié)點代表構(gòu)件，邊代表轉(zhuǎn)動副。在原圖的變換圖中，節(jié)點就代表了轉(zhuǎn)動副，邊代表了構(gòu)件，變換圖實際上已成為運動鏈的圖形了。 在構(gòu)（原）圖時，需注意以下三點：
教學課件相關(guān)推薦
鄂ICP備17016276號-1