Skip to content
EntityQ902252· pop 24· linked from 118 articles

Also known as graph complement, complementary graph, inverse graph

graph with same nodes but exactly those edges which are missing in the original graph

Wikidata facts

Image
Petersen graph complement.svg
Show 1 more fact
Commons category
Complement graph
Sources (2)

via Wikidata · CC0

Article · 中文

在圖論裡面,一個圖G的補圖(complement)或者反面(inverse)是一個圖有著跟G相同的點,而且這些點之間有邊相連若且唯若在G裡面他們沒有邊相連。在製作圖的時候,你可以先建立一個有G所有點的完全圖,然後清除G裡面已經有的邊來得到補圖。這裡的補圖並不是圖本身的補集;因為只有邊的部份合乎補集的概念。

Abstract from DBpedia / Wikipedia · CC BY-SA

Connections

Categories