szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 2 sie 2015, o 19:14 
Użytkownik

Posty: 394
Lokalizacja: Warszawa
7.1W dowolnym grafie G \beta _{0}(G)( \Delta(G)+\delta(G)) \le  \Delta(G)\left| V(G)|\right .
7.2. W dowolnym grafie G bez wierzchołków izolowanych \beta _{0}< \alpha _{1}.
7.3. W dowolnym grafie G,\ \alpha_{0} \ge\delta.
7.4. W każdym grafie dwudzielnym G, \left| E(G)\right| \le \alpha_{0}\ \beta _{0},

gdzie \beta _{0} to największa liczność niezależnego zbioru wierzchołków w G
\beta _{1} to największa liczność niezależnego zbioru krawędzi w G
\alpha _{1} najmniejsza liczność zbioru krawędzi pokrywającego w G
\alpha _{0} najmniejsza liczność zbioru wierzchołków pokrywającego w G

7.1 Zacząłem tak:
G \beta _{0}(G)( \Delta(G)+\delta(G)) \le  \beta _{0}(G)( \Delta(G)+\Delta(G)) \le 2\Delta(G)\beta _{0}

ale czy 2\beta_{0} \le \left| V(G)\right| ?? Ale znalazłem na to kontrprzykład,więc to nie jest prawda?


Kolejne zadania są dosyć problematyczne... Mógłby ktoś mi wskazać jakąś fajną książkę z której mógłbym się nauczyć rozwiązywania takich problemów? Przydałaby się jakaś fajna z zadaniami z matematyki dyskretnej z odpowiedziami.
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 
 Zadania z matematyki dyskretnej  prymas  2
 zadania z matematyki dyskretnej - zadanie 2  m_gonzo  0
 zadania z matematyki dyskretnej - zadanie 3  mrovek  0
 zadania z matematyki dyskretnej - zadanie 4  vokus  0
 Zadania z matematyki dyskretnej - zadanie 5  ewelinamat  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl