補グラフ
[[ピーターセングラフ]]（左）とその補グラフ（右）
補グラフ（ほグラフ、）は、グラフ理論の用語。グラフ formula_1 にとっての補グラフとは、formula_1 において隣接している頂点が補グラフでは必ず隣接していないことと同値である。したがって、あるグラフの補グラフを作成するには、そのグラフの存在しない辺を全て描き、既存の辺を全て消去すればよい。グラフの差集合とは異なり、辺だけが相補的である。
[[ピーターセングラフ]]（左）とその補グラフ（右）
UNK
Q131476
グラフ理論
Concept
Q949972
同値
Concept
Q242767
差集合
Concept
Q902252
補グラフ
Concept
Q902252
補グラフ
Concept
Q902252
補グラフ
Concept
Q902252
補グラフ
Concept
Q902252
補グラフ
Concept
2020-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
1
DATE
2020-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
1
DATE
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
studies
studies
studies
studies
studies