《圖論及其應用》學習筆記（圖和簡單圖）

圖和簡單圖： 一個圖就是，由一個表示具體事物的點的集合，和表示事物之間聯繫的一些線的集合所構成。 平凡圖：只有一個點而無邊的圖。 空圖：邊集爲空的圖。 假設u和v是e的端點，稱u與e相關聯。   圖的同構： 且和的重數相同。 等價類：按照同構關係可劃分。 商集：所有等價類爲元素構成的集合。   完全偶圖：具有二分類（X,Y）的簡單偶圖，其中X的每個頂點與Y的每個頂點相連。 補圖： 對於一個簡單圖G

>>阅读原文<<