Średnica i obwód grafu - matma dyskretna

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
hutsaloviaheslav1998
Rozkręcam się
Rozkręcam się
Posty: 71
Rejestracja: 26 lut 2022, 15:16
Podziękowania: 41 razy

Średnica i obwód grafu - matma dyskretna

Post autor: hutsaloviaheslav1998 » 19 cze 2022, 18:03

Wyznacz obwód i średnice grafów \(K_{3,3}, K_{5}, K_{4,4}, K_{6}\). Ustal czy grafy te mają ścieżkę Eulera. Nie musi być to rozwiązane dla wszystkich przykładów, może być 1 ewentualnie 2.