szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 8 lut 2015, o 22:30 
Użytkownik

Posty: 1430
Lokalizacja: Warszawa
Należy wykazać, że relacja na zbiorze wierzchołków grafu, taka że v jest w relacji z u, jeśli łączy je ścieżka, jest relacją równoważności. Mam problem ze zwrotnością. Definicje ścieżek, jakie znalazłem, nakazują, by wierzchołki łączyła krawędź, podczas gdy wierzchołek nie musi być połączony krawędzią z sobą samym. Nie wiem, jak wybrnąć z tego formalnego kłopotu.
Góra
Mężczyzna Offline
PostNapisane: 8 lut 2015, o 23:10 
Użytkownik

Posty: 1471
Lokalizacja: Trójmiasto
Przy zwrotności masz ścieżkę złożoną z tego wierzchołka, jej początek i koniec jest tym wierzchołkiem więc można to traktować jako ścieżkę. Dwóch wierzchołków nie łączy ścieżka, jeśli znajdują się w dwóch różnych składowych spójności grafu, a jeden wierzchołek nie może należeć jednocześnie do dwóch różnych składowych więc musi być sam ze sobą w ścieżce.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 stopnie wierzchołków drzewa  QlaSzpiegula  4
 Graf 8 wierzchołków i 2 składowe spójne  zielony789  6
 Średnica i promień grafu  aqlec  0
 Relacja kongruencji  loopout  0
 Dowód na istnienie grafu Hamiltona.  karpiuch  7
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl