szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 16 mar 2015, o 22:18 
Użytkownik

Posty: 232
Lokalizacja: Kraków
Wykaż,że jeśli \delta(G) \geq \frac{|X|+1}{2} to G jest spójny. Czy implikacja jest również prawdziwa jeśli założymy \delta(G) \geq \frac{|X|}{2} .
Wiem, że graf jest spójny, jeżeli istnieje ścieżka między dowolnymi wierzchołkami , mamy tu graf dwudzielny, więc musi istnieć ścieżka między np. x1 i x2, y1,y2 lub x i y, ale nie wiem jak formalnie zapisać ten dowód.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 17 mar 2015, o 16:47 
Użytkownik

Posty: 7361
Lokalizacja: Z Bielskia-Białej
Możesz objaśnić oznaczenia?
Góra
Kobieta Offline
PostNapisane: 17 mar 2015, o 17:56 
Użytkownik

Posty: 232
Lokalizacja: Kraków
G(X,Y,E) -graf dwudzielny
\delta(G) - stopień minimalny wierzchołka
|X|- liczność zbioru wierzchołków X
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Macierz sąsiedzctwa a graf  Web  0
 Graf, kontrprzykład  Ujemny  2
 Spójność i grafy dwudzielne  gardner  3
 Graf półhamiltonowski  uczen23  7
 skończony graf  kubawymiatacz  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl