Dopełnienie grafu

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
Fretkonur
Dopiero zaczynam
Dopiero zaczynam
Posty: 23
Rejestracja: 28 paź 2020, 14:02
Podziękowania: 10 razy

Dopełnienie grafu

Post autor: Fretkonur »

Czy możemy rozważać dopełnienie grafu, który nie jest grafem prostym, np wtedy gdy ma pętle albo krawędzie wielokrotne? Czy dopełnienie tyczy się wyłącznie grafów prostych? Proszę o wyjaśnienie tego zagadnienia.
ODPOWIEDZ