1. Сравните известные вам способы хранения информации о графах в памяти компьютера. Какие достоинства и недостатки имеет каждый из них? 2. Сравните понятия «матрица смежности» и «весовая матрица». 3. Какие особенности может иметь весовая матрица орграфа? 4. Что такое «жадный» алгоритм? Всегда ли он позволяет найти лучшее решение? 5. Как, на ваш взгляд, можно было бы ускорить работу алгоритма Крускала с помощью предварительной сортировки рёбер?