szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 18 gru 2014, o 17:14 
Użytkownik

Posty: 5
Lokalizacja: Polska
Bardzo proszę o pomoc, bo nie mogę znaleźć takiego twierdzenia albo obserwacji.
Jaki warunek musi spełniać macierz przyległości, aby gwarantować (WKKW) spójność grafu?
Znam tylko twierdzenie, że właściwy graf niezorientowany G o n węzłach i o liczbie pojedynczych krawędzi większej niż \frac{1}{2}  \cdot (n-1) \cdot (n-2) jest spójny.
Czyli mam zsumować wszystkie jedynki w macierzy przyległości, podzielić przez 2 i porównać z
\frac{1}{2}  \cdot (n-1) \cdot (n-2) ?? Jak jest więcej to graf jest spójny WKKW?
Góra
Mężczyzna Offline
PostNapisane: 19 gru 2014, o 15:50 
Gość Specjalny
Avatar użytkownika

Posty: 4974
Lokalizacja: Lozanna
WKKW?
Góra
Mężczyzna Offline
PostNapisane: 19 gru 2014, o 19:11 
Gość Specjalny
Avatar użytkownika

Posty: 12727
Lokalizacja: Kraków
Pierwsze, co mi do głowy przychodzi, to nieredukowalność macierzy incydencji. To pojęcie możesz znaleźć tutaj, a jego związek z grafami tutaj.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Wykaż, że... graf spójny - wierzchołki - jednakowe stopnie  gabilu  1
 Wartości własne. Macierz przyległości. MAXCUT  Anonymous  1
 Graf prosty, wierzcholki te same stopnie  posciel  1
 Graf 3-krytyczny  kingataranek  0
 Graf spójny  niunian  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl