Zaznacz wszystkie zdania prawdziwe. Możliwe odpowiedzi: 1. Macierz sąsiedztwa musi być macierzą kwadratową., 2. Macierz incydencji w każdej kolumnie zawiera co najmniej dwa wyrazy wartości 0., 3. Macierz incydencji w każdej kolumnie zawiera co najmniej dwa wyrazy wartości 1., 4. Macierz incydencji może być macierzą kwadratową., 5. Macierz sąsiedztwa jest symetryczna., 6. W grafie, który zawiera pętlę macierzy sąsiedztwa, w każdym wierszu jest przynajmniej jeden wyraz równy 0.
R9GdDDXqVGmhv1
Ćwiczenie 2
Jaki powinien być rozmiar macierzy incydencji grafu ? Możliwe odpowiedzi: 1. , 2. , 3. , 4.
R6r5ZnUziq9fo2
Ćwiczenie 3
Jaką reprezentację grafu może stanowić poniższa macierz?
Możliwe odpowiedzi: 1. Macierz sąsiedztwa, 2. Macierz incydencji, 3. Lista sąsiedztwa, 4. Rysunek
Ćwiczenie 3
R1kvnDSEqWrSo
1
RXHmhwesIidh021
Ćwiczenie 4
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
Ćwiczenie 4
R87V76XDvCb61
R12qnMwunTlq12
Ćwiczenie 5
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
Ćwiczenie 5
RETPQN9iuspYk
R1W41MrK1SWZf3
Ćwiczenie 6
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.
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.
R1932EXmxMXpf3
Ćwiczenie 7
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
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
R1CYNZozUNjdY3
Ćwiczenie 8
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. , 4. liniowo zależnym od liczby krawędzi, 5. incydencji, 6. stałym, 7. , 8. , 9. , 10. , 11. 1. Wyraz ma wartość 1. waga, 2. liczba, 3. , 4. liniowo zależnym od liczby krawędzi, 5. incydencji, 6. stałym, 7. , 8. , 9. , 10. , 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. , 4. liniowo zależnym od liczby krawędzi, 5. incydencji, 6. stałym, 7. , 8. , 9. , 10. , 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. , 4. liniowo zależnym od liczby krawędzi, 5. incydencji, 6. stałym, 7. , 8. , 9. , 10. , 11. 1 czasie 1. waga, 2. liczba, 3. , 4. liniowo zależnym od liczby krawędzi, 5. incydencji, 6. stałym, 7. , 8. , 9. , 10. , 11. 1.
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. , 4. liniowo zależnym od liczby krawędzi, 5. incydencji, 6. stałym, 7. , 8. , 9. , 10. , 11. 1. Wyraz ma wartość 1. waga, 2. liczba, 3. , 4. liniowo zależnym od liczby krawędzi, 5. incydencji, 6. stałym, 7. , 8. , 9. , 10. , 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. , 4. liniowo zależnym od liczby krawędzi, 5. incydencji, 6. stałym, 7. , 8. , 9. , 10. , 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. , 4. liniowo zależnym od liczby krawędzi, 5. incydencji, 6. stałym, 7. , 8. , 9. , 10. , 11. 1 czasie 1. waga, 2. liczba, 3. , 4. liniowo zależnym od liczby krawędzi, 5. incydencji, 6. stałym, 7. , 8. , 9. , 10. , 11. 1.