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 macierz sąsiedztwa  max123321  1
 Wyznacz resztę z dzielenia tw. Eulera/małe tw. Fermata  adu  2
 Wyznacz wzór jawny z rekurencyjnego  ElCeis  4
 Dwumian Newtona - Wyznacz... :  marcinek16marcin  1
 Wyznacz zbiór - zadanie 29  arek1357  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl