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

Posty: 199
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 
 Spójność grafu regularnego  Anonymous  1
 Dla podanego grafu narysuj graf liniowy  pioootrek  0
 Liczba chromatyczna grafu.  Fengson  2
 Kolorowanie krawędzi grafu  palikot  0
 Problem max kliki dla dopełnienia grafu.  Avicularia  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl