Complement graph

The Petersen graph as Kneser graph KG(5,2) ...... and its complement the Johnson graph J(5,2)

The four-vertex path is self-complementary.

In graph theory, the complement or inverse of a graph $G$ is a graph $H$ on the same vertices such that two distinct vertices of $H$ are adjacent if and only if they are not adjacent in $G$ . That is, to generate the complement of a graph, one fills in all the missing edges required to form a complete graph, and removes all the edges that were previously there. It is not, however, the set complement of the graph; only the edges are complemented.

单词	Complementary graph
释义	Complementary graph 英语百科 Complement graph In graph theory, the complement or inverse of a graph $G$ is a graph $H$ on the same vertices such that two distinct vertices of $H$ are adjacent if and only if they are not adjacent in $G$ . That is, to generate the complement of a graph, one fills in all the missing edges required to form a complete graph, and removes all the edges that were previously there. It is not, however, the set complement of the graph; only the edges are complemented.
随便看	sliced section的意思 sliced sheet的意思 sliced stewed pork的意思 sliced through的意思 sliced time的意思 sliced up的意思 sliced vencer的意思 sliced veneer的意思 sliced water chestnut的意思 slice from的意思 slice height的意思 slice ice的意思 slice ice machine的意思 slice increment的意思 slice的意思 slice into的意思 slice lapping的意思 slice latch network的意思 slice level的意思 slice lip的意思 slice map的意思 slice mark的意思 slice mask network的意思 slice memory的意思 slice memory interface的意思

Complementary graph

Complement graph