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

Posty: 195
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 2018
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Graf krawędziowy grafu 3-dzielnego pełnego - zadanie 19  moncq  0
 Średnica grafu samodopełniającego  kubek1  0
 Własności drzew, ciąg stopni grafu prostego  Szemek  6
 Spójność grafu - zadanie 3  Annoyer13  1
 Liczb chromatyczna grafu, a zbiór niezależny  mqtqbenc  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl