補グラフ
Sign in to saveAlso 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
- Instance of
- graph operation
- Subclass of
- graph
- Image
- Petersen graph complement.svg
Show 4 more facts
- studied by
- graph theory
- Commons category
- Complement graph
- definition domain
- graph
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · 日本語
補グラフ（ほグラフ、英: complement graph）は、グラフ理論の用語。グラフ にとっての補グラフとは、 において隣接している頂点が補グラフでは必ず隣接していないことと同値である。したがって、あるグラフの補グラフを作成するには、そのグラフの存在しない辺を全て描き、既存の辺を全て消去すればよい。グラフの差集合とは異なり、辺だけが相補的である。
Abstract from DBpedia / Wikipedia · CC BY-SA