matematykaszkolna.pl
grafy wyznaczanie cykli xxx: Prosze o sprawdzenie zadania Wyznacz α(G)=max{lgth(C) : cykl − C⊆G} β(G)=min{lgth(C) : cykl − C⊆G} w a) grafie petersena b) w grafie Wn(kołowy) c) w grafie Qn odp : a) α(Petersena) = 9 β(Petersena)= 5 b) α(Wn)=n β(Wn)=3 c) α(Qn)=2n β(Qn)=4
8 sty 15:47
xxx: up
8 sty 15:58