Graf prezentuje listę sąsiedztwa. Nawias klamrowy lewy. Wiersz pierwszy: 0 z 1 i 3 i 4 i 5. Wiersz drugi: 1 z 0 i 5. Wiersz trzeci: 3 z  4 i 5. Wiersz czwarty: 0 z 2 i 5. Wiersz piąty: 0 z 2 i 5. Wiersz szósty: 0 z 1 i 2 i 3 i 4.

Połącz każdy typ reprezentacji z odpowiednim jej przykładem. Macierz sąsiedztwa Możliwe odpowiedzi: 1. element 2 prawy, 2. element 3 prawy, 3. element 1 prawy Macierz incydencji Możliwe odpowiedzi: 1. element 2 prawy, 2. element 3 prawy, 3. element 1 prawy Listy sąsiedztwa Możliwe odpowiedzi: 1. element 2 prawy, 2. element 3 prawy, 3. element 1 prawy

Uzupełnij tekst brakującymi fragmentami, korzystając z zaproponowanych elementów. Macierz sąsiedztwa A to zero-jedynkowa macierz rozmiaru 1. waga, 2. liczba, 3. $\left|V\right|\times \left|E\right|$, 4. liniowo zależnym od liczby krawędzi, 5. incydencji, 6. stałym, 7. $O\left(1\right)$, 8. $\left|V\right|\times \left|V\right|$, 9. $O\left(\mathrm{E}\right)$, 10. $O\left(\mathrm{V}\right)$, 11. 1. Wyraz $a_{i,j}$ ma wartość 1. waga, 2. liczba, 3. $\left|V\right|\times \left|E\right|$, 4. liniowo zależnym od liczby krawędzi, 5. incydencji, 6. stałym, 7. $O\left(1\right)$, 8. $\left|V\right|\times \left|V\right|$, 9. $O\left(\mathrm{E}\right)$, 10. $O\left(\mathrm{V}\right)$, 11. 1, jeśli istnieje krawędź łącząca wierzchołki i oraz j, w przeciwnym razie wynosi 0. Macierz można również zmodyfikować dla grafu ważonego, w którym zamiast zapamiętywania 0 lub 1, będzie przechowywana 1. waga, 2. liczba, 3. $\left|V\right|\times \left|E\right|$, 4. liniowo zależnym od liczby krawędzi, 5. incydencji, 6. stałym, 7. $O\left(1\right)$, 8. $\left|V\right|\times \left|V\right|$, 9. $O\left(\mathrm{E}\right)$, 10. $O\left(\mathrm{V}\right)$, 11. 1 krawędzi. Zadanie polegające na sprawdzeniu, czy między dwoma wierzchołkami istnieje krawędź dla macierzy sąsiedztwa, można wykonać w 1. waga, 2. liczba, 3. $\left|V\right|\times \left|E\right|$, 4. liniowo zależnym od liczby krawędzi, 5. incydencji, 6. stałym, 7. $O\left(1\right)$, 8. $\left|V\right|\times \left|V\right|$, 9. $O\left(\mathrm{E}\right)$, 10. $O\left(\mathrm{V}\right)$, 11. 1 czasie 1. waga, 2. liczba, 3. $\left|V\right|\times \left|E\right|$, 4. liniowo zależnym od liczby krawędzi, 5. incydencji, 6. stałym, 7. $O\left(1\right)$, 8. $\left|V\right|\times \left|V\right|$, 9. $O\left(\mathrm{E}\right)$, 10. $O\left(\mathrm{V}\right)$, 11. 1.