圖論學習--1 圖的基本概念(思維導圖)同構 偶圖 補圖 度序列 子圖及運算 鄰接譜 最短路算法 圖的連通性

下面配上配套的思維導圖 圖的基本概念 圖與簡單圖 一些簡單概念 平凡圖 只有一個頂點,無邊 空圖 邊集爲空 頂點數(階數) 重邊,重數 環 簡單圖 沒有重邊也沒有環 複合圖 除了簡單圖,就是符合圖 有限圖 圖的同構 可以理解爲:將原來圖的頂點標號抹除,重新標號,兩圖即爲同構 相互同構的圖的頂點集可以一一對應起來,且邊的重數也能對的上 相互同構的圖的形狀可能看起來不同,但在空間中經過拉扯,最終還是一
相關文章
相關標籤/搜索