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)}
Relacja - graf, macierz sąsiedztwa, czy jest przechodnia
-
- 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
Nie jest przechodnia. \(\displaystyle{ (2,3)\in R, (3,1)\in R}\), lecz \(\displaystyle{ (2,1)\notin R}\).