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

Posty: 183
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 
 Algorytm Dijkstry - odtworzenie grafu  PoisonPrince  0
 Liczba podgrafów grafu pełnego  alexpratchett  1
 Liczba chromatyczna i dopełnienie grafu  gardner  5
 Kolorowanie grafu  rubenz  0
 Grafy - drzewa opinające względem drugiego grafu  Rikka  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl