Задачи на экзамен и соответствующие главы в методичке:

  1. Размещение графа методом ветвей и границ (6.3);
  2. Построение остова графа алгоритмом Краскала (7.1.2) или Прима (7.1.3);
  3. Раскраска графа методом Вейсмана (7.2.1);
  4. Трассировка соединений методами волновой трассировки (7.4.1) и путевых
      координат (7.4.3).