szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 14 maja 2015, o 21:30 
Użytkownik

Posty: 87
Lokalizacja: Starogard
Cześć!
Czy jest możliwe żeby taki graf był spójny? Jeżeli dobrze rozumiem to graf jest spójny, jeżeli między każdą parą wierzchołków występuje krawędź? Czyli z tego wynikało by, że jest to niemożliwe!
Chcę tylko spytać czy dobrze to rozumiem? :)
Góra
Mężczyzna Offline
PostNapisane: 14 maja 2015, o 22:37 
Użytkownik

Posty: 491
Lokalizacja: Sucha/Wrocław
Źle rozumiesz. Graf jest spójny, kiedy z każdego wierzchołka da się dojść do każdego (inaczej : z każdego wierzchołka istnieje droga do pozostałych).

Przykład: Graf 1-2-3 jest spójny, ale krawędź z 1 do 3 nie istnieje.
Góra
Kobieta Offline
PostNapisane: 14 maja 2015, o 23:23 
Użytkownik
Avatar użytkownika

Posty: 2505
To, o czym myślisz, że jest spójne, nazywa się zazwyczaj kliką (grafem pełnym).
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Graf skierowany, kolorowanie  KUOPA  4
 Graf krytycznie 2-spójny wierzchołek stopnia 2  seba174  0
 Drzewo o n wierzchołkach  adamjunior  6
 graf k-refularny a istnienie cyklu hamiltona  karl153  2
 grafy proste- ile jest o n wierzchołkach  irga01  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl