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
graph
Entity
complement
Entity
mathematics
Entity
International Standard Book Number
Entity
digital object identifier
Entity
graph theory
Entity
if and only if
Entity
ordered pair
Entity
depth-first search
Entity
breadth-first search
Entity
complete graph
Entity
László Lovász
Entity
node
Entity
adjacency matrix
Entity
Springer Science+Business Media
Entity
graph coloring
Entity
directed graph
Entity
analysis of algorithms
Entity
graph isomorphism
Entity
cycle graph
Entity