拓撲圖

拓撲圖是簡單的未標記圖，其連通性純粹基於拓撲等價性來考慮，因此，由度數為二的節點 連線的兩條邊 和 被認為等價於單條邊 。

如果兩個圖作為拓撲圖被認為是同構的，即如果一個圖的圖細分與另一個圖的細分之間存在同構，則稱這兩個圖為同胚圖。

在 , 2, ... 個頂點的連通圖中，不等價的拓撲圖的數量為 1, 1, 2, 6, ....

類似地，在 , 2, ... 條邊的連通圖中，不等價的拓撲圖的數量為 1, 1, 3, 5, ....