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? :)
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
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 
 Ile jest drzew o 5 wierzchołkach {1,2,3,4,5} mających  zielony789  5
 Podgraf o wszystkich wierzchołkach stopnia nieparzystego  Konikov  0
 Wykazać że graf spójny.  kleszczuk  1
 graf Hassego- rysowanie i roztrzyganie o cześciowym porządku  frankez  1
 Graf prosty, krawędzie cięcia a cykl  Annoyer13  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl