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

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


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Automorfizmy grafu - zadanie 2  wolacinio  0
 ciąg stopni grafu  muoda92  3
 Istnienie grafu  gardner  1
 Dowód na istnienie grafu Hamiltona.  karpiuch  7
 Wyznaczanie grafu z wielomianu chromatycznego  paulina223  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl