Relacja - graf, macierz sąsiedztwa, czy jest przechodnia

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Snayrr
Użytkownik
Użytkownik
Posty: 5
Rejestracja: 13 wrz 2011, o 15:51
Płeć: Mężczyzna
Lokalizacja: Legnica
Podziękował: 1 raz

Relacja - graf, macierz sąsiedztwa, czy jest przechodnia

Post autor: Snayrr »

Witam! Jest to mój pierwszy post tutaj i niestety jest to prośba o małą pomoc w zadaniu. Nie jestem do końca pewien czy graf został poprawnie narysowany. W tym zadaniu mam narysować graf, macierz sąsiedztwa i sprawdzić czy ta relacja jest przechodnia:

R=(1,1),(1,3),(2,3),(3,1),(4,4)}

xiikzodz
Użytkownik
Użytkownik
Posty: 1874
Rejestracja: 4 paź 2008, o 02:13
Płeć: Kobieta
Lokalizacja: Lost Hope
Podziękował: 28 razy
Pomógł: 502 razy

Relacja - graf, macierz sąsiedztwa, czy jest przechodnia

Post autor: xiikzodz »

Nie jest przechodnia. \(\displaystyle{ (2,3)\in R, (3,1)\in R}\), lecz \(\displaystyle{ (2,1)\notin R}\).
ODPOWIEDZ