Jeśli ktoś umie, to bardzo dziękuję za wszelką pomoc.
Samiiiidare: Matematyka dyskretna (Grafy) −−−> studia I rok
Witam, mam ogromny problem z zadaniami z matematyki dyskretnej.
Jeśli ktoś umie to rozwiązać, to bardzo dziękuję za pomoc
1) Narysuj graf o następującym ciągu stopni
(3,3,3,2,1)
2)
Które z następujących ciągów są grafowe?
(6, 6, 5, 5, 2, 2, 2, 2).
(6, 6, 5, 5, 3, 3, 3, 3).
Dla ciągów, które są grafowe, narysuj odpowiednie grafy (proste).
3) Wykaż (np. przez odpowiedni rysunek), że:
dla dowolnego n ≥ 5 istnieje graf o n wierzchołkach, których wszystkie stopnie wynoszą 4.