Algorytmy i struktury danych · Junior · Pytanie 55 z 75
Czym jest graf?
- 1Wykresem pokazującym zmianę danych w czasie
- 2Drzewem, w którym każdy węzeł ma dwoje dzieci
- ✓Poprawna odpowiedź: Wierzchołkami połączonymi krawędziami, być może z cyklami
Wyjaśnienie
Grafy modelują sieci: użytkowników i znajomości, strony i linki, miasta i drogi. Drzewo to szczególny przypadek spójnego grafu bez cykli.