Complement graph
Summary
The complement of a graph has the same vertices and exactly the edges that the graph does not have. It swaps cliques and independent sets. The node complement graph gives the precise definition.
Further reading
- Web https://en.wikipedia.org/wiki/Complement_graph, Definitions
About this page
| Tag | 0MCYJ72VGA |
|---|---|
| URI | m2://0MCYJ72VGA |
| Kind | concept |
| Writing | W1 stated |
| MSC | 05C76 |
| Specializes | Graph |
| Same as |
Markdown · JSON · Edit on GitHub
What this page needs for W2
- edge instance_of in: at least two examples (0 of 2)
- edge not_instance_of in: at least one non-example (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.