Wyznacz macierz sąsiedztwa dla poniższego grafu. Wyznacz stopnie jego wierzchołków. Czy podany graf jest eulerowski lub półeulerowski? Napisz definicję grafu eulerowskiego.
Szczególnie chodzi mi tu o tą macierz sąsiedztwa.
Wyznacz macierz sąsiedztwa
-
- Użytkownik
- Posty: 5974
- Rejestracja: 28 lut 2010, o 19:45
- Płeć: Mężczyzna
- Lokalizacja: Toruń
- Podziękował: 15 razy
- Pomógł: 1251 razy
Wyznacz macierz sąsiedztwa
Wiesz czym jest macierz sąsiedztwa? Macierz \(\displaystyle{ 6 \times 6}\), w której wstawiasz \(\displaystyle{ 1}\) jeśli wierzchołki są połączone, w przeciwnym przypadku \(\displaystyle{ 0}\).