szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 27 mar 2018, o 16:55 
Użytkownik

Posty: 202
Lokalizacja: Mielec
Ile może wynosić średnica, a ile promień grafu G, jeśli wiemy o nim jedynie tyle, że \delta(G) \ge \frac{|X|+1}{2}? Przedyskutuj wszystkie możliwości dołączając stosowne przykłady.

G=(X,Y,E) - graf dwudzielny

Z tego warunku udało mi się wykazać że graf jest spójny.
Wydaje mi się, że Diam(G) \le 4 (gdy dwa wierzchołki należą do X, to d(u,v) może być równa 4)

Ale nie do końca wiem jak to wszystko poskładać, żeby też mieć pewność że wszystkie przypadki zostały rozpatrzone.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Kolorowanie grafu - artykuł  wiedzmac  4
 kolorowanie grafu co ru nie gra?  anna_y  2
 Spójność grafu  Arst  0
 przykład grafu 3-spójnego  forever17  3
 Dwuspójność grafu krytycznego  duga3  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl