Алгоритми та структури даних · Junior · Запитання 55 з 75
Що таке граф?
- 1Діаграма, що показує зміну даних у часі
- 2Дерево, в якому кожен вузол має двох нащадків
- ✓Правильна відповідь: Вершини, з'єднані ребрами, можливо з циклами
Пояснення
Графи моделюють мережі: користувачів і дружбу, сторінки й посилання, міста й дороги. Дерево - окремий випадок зв'язного графа без циклів.