Fotografia przedstawia sieć połączeń przewodów.
I_R_W14_M41B_C++ Reprezentacja grafów
Źródło: Alina Grubnyak, domena publiczna.
Już wiesz
Czym są macierz sąsiedztwa, lista sąsiedztwa i macierz incydencji, oraz wyjaśnisz, jak za ich pomocą przedstawić dany graf.
Znasz zalety każdej z poznanych reprezentacji.
Jak opisać reprezentacje grafów nieskierowanych i skierowanych, multigrafów oraz grafów ważonych.
Teraz czas, aby sprawdzić wiedzę i umiejętności w praktyce.
Ćwiczenie 1
Ćwiczenie 2
M, równa się, nawias kwadratowy, macierz, element, jeden jeden, zero, element, dwa jeden, jeden, element, trzy jeden, zero, element, cztery jeden, zero, element, pięć jeden, jeden, element, sześć jeden, zero, element, jeden dwa, jeden, element, dwa dwa, zero, element, trzy dwa, zero, element, cztery dwa, jeden, element, pięć dwa, zero, element, sześć dwa, zero, element, jeden trzy, zero, element, dwa trzy, zero, element, trzy trzy, zero, element, cztery trzy, jeden, element, pięć trzy, zero, element, sześć trzy, jeden, element, jeden cztery, zero, element, dwa cztery, jeden, element, trzy cztery, jeden, element, cztery cztery, zero, element, pięć cztery, zero, element, sześć cztery, zero, element, jeden pięć, jeden, element, dwa pięć, zero, element, trzy pięć, zero, element, cztery pięć, zero, element, pięć pięć, zero, element, sześć pięć, jeden, element, jeden sześć, zero, element, dwa sześć, zero, element, trzy sześć, jeden, element, cztery sześć, zero, element, pięć sześć, jeden, element, sześć sześć, zero, zamknięcie nawiasu kwadratowego Możliwe odpowiedzi: 1. Macierz sąsiedztwa, 2. Macierz incydencji, 3. Lista sąsiedztwa, 4. Rysunek
Ćwiczenie 2
Ćwiczenie 3
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
Ćwiczenie 3
Ćwiczenie 4
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
Ćwiczenie 4
Ćwiczenie 5
Ćwiczenie 6