Дуга – орієнтоване ребро. Доповнення графа – граф над тим самим безліччю вершин, що й вихідний, але вершини з'єднані рубом тоді і тільки тоді, коли у вихідному графі ребра немає.
Дуга – орієнтоване ребро. Доповнення графа – граф над тим самим безліччю вершин, що й вихідний, але вершини з'єднані рубом тоді і тільки тоді, коли у вихідному графі ребра немає.