szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 15 paź 2014, o 22:07 
Użytkownik

Posty: 98
Lokalizacja: Wroclaw
Niech G będzie grafem dwudzielnym o 100 wierzchołkach i równym dwupodziale (X,Y). Załóżmy, że zachodzi warunek Halla dla zbiorou X. Wyznacz \beta (G) czyli moc najmniejszego pokrycia.

Zastanawiam się jak to można rozwiązać, może trzeba skorzystać z własności :\left| M\right| =\left| V(G)\right| / 2 czyli moc podgrafu M wynosi 50 przy warunku, że n=\left| V(G)\right| jest parzyste. ?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Wyznacz wszystkie liczby trzycyfrowe  prox91  4
 Wyznacz dwie ostatnie cyfry - zadanie 2  studciak123  2
 Wyznacz funkcje tworzaca - zadanie 3  Gogeta  12
 Wyznacz jawny wzór na wyraz ciągu i zbadaj jego zbieżność  jaranna  3
 Funkcja tworząca - wyznacz jawny wzór  wiku94  5
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl