對偶圖

S的對偶圖S'構造如下:S中的邊對應成S'中的頂點,把S中的頂點對應成S'中的若干條邊。 舉例比如一個圖由兩個頂點,頂點間共有三條邊連結, 它的對偶圖就是一個三角形,由三個頂點和三條邊構成

概念

這是圖論里的概念。假設S是一個圖, S的對偶圖S'構造如下:S中的邊對應成S'中的頂點,把S中的頂點對應成S'中的若干條邊。 只要S中兩條邊通過同一個頂點,那么這個頂點在S'中就要提供一條邊恰好連線由那兩條邊對應的頂點的。

舉例

比如一個圖由兩個頂點,頂點間共有三條邊連結, 它的對偶圖就是一個三角形,由三個頂點和三條邊構成

相關詞條

相關搜尋

熱門詞條

聯絡我們