matematykaszkolna.pl
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 pomocemotka 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.
14 sty 15:00