I_R_W14_M41A_C++ Grafy - abstrakcyjny model sytuacji
Źródło: Anthony Ievlev, domena publiczna.
Czy wiesz, co takiego łączy listonosza planującego drogę z przesyłkami po osiedlu oraz swatkę, która na podstawie dwóch grup kojarzy małżeństwa? Odpowiedź brzmi: teoria grafów.
Teoria grafów definiuje graf jako strukturę matematyczną, która bada i przedstawia relacje między obiektami. W przypadku drogi listonosza jest to zatem relacja między kolejnymi domami, które musi odwiedzić, a swatki – swatanymi ludźmi.
Czy wiesz jednak, co kryje się pod hasłem „teoria grafów”? Wyjaśnienie znajdziesz w tym e‑materiale.
Ćwiczenie na rozgrzewkę:
Ćwiczenie 1
RLTLJUQ8BXTFR
Połącz w pary pojęcie z definicją. element 1 lewy Możliwe odpowiedzi: 1. element 4 prawy, 2. element 1 prawy, 3. element 3 prawy, 4. element 2 prawy, 5. element 5 prawy element 2 lewy Możliwe odpowiedzi: 1. element 4 prawy, 2. element 1 prawy, 3. element 3 prawy, 4. element 2 prawy, 5. element 5 prawy element 3 lewy Możliwe odpowiedzi: 1. element 4 prawy, 2. element 1 prawy, 3. element 3 prawy, 4. element 2 prawy, 5. element 5 prawy element 4 lewy Możliwe odpowiedzi: 1. element 4 prawy, 2. element 1 prawy, 3. element 3 prawy, 4. element 2 prawy, 5. element 5 prawy element 5 lewy Możliwe odpowiedzi: 1. element 4 prawy, 2. element 1 prawy, 3. element 3 prawy, 4. element 2 prawy, 5. element 5 prawy
Połącz w pary pojęcie z definicją. element 1 lewy Możliwe odpowiedzi: 1. element 4 prawy, 2. element 1 prawy, 3. element 3 prawy, 4. element 2 prawy, 5. element 5 prawy element 2 lewy Możliwe odpowiedzi: 1. element 4 prawy, 2. element 1 prawy, 3. element 3 prawy, 4. element 2 prawy, 5. element 5 prawy element 3 lewy Możliwe odpowiedzi: 1. element 4 prawy, 2. element 1 prawy, 3. element 3 prawy, 4. element 2 prawy, 5. element 5 prawy element 4 lewy Możliwe odpowiedzi: 1. element 4 prawy, 2. element 1 prawy, 3. element 3 prawy, 4. element 2 prawy, 5. element 5 prawy element 5 lewy Możliwe odpowiedzi: 1. element 4 prawy, 2. element 1 prawy, 3. element 3 prawy, 4. element 2 prawy, 5. element 5 prawy
Twoje cele
Wyjaśnisz, w jaki sposób można reprezentować dane i powiązania między nimi za pomocą grafów.