Контрольная работа № 4. Графы

 

Разработать и решить следующие упражнения.

  1. Задать:
    а) ориентированный граф. Показать на данном графе все понятия, с ним связанные. Вычислить числа данного графа. Описать граф всеми известными способами.
    б) неориентированный граф. Показать на данном графе все понятия, с ним связанные. Вычислить числа данного графа. Описать граф всеми известными способами
  2. Задать:
    а) три графа. Вычислить для них выражение, содержащее операции объединения и пересечения.
    б) два графа. Вычислить их декартово произведение.
  3. Задача о расстановке часовых.
  4. Задача на использование алгоритма Краскала.

 


Рейтинг ресурсов УралWeb
© А.П. Шестаков, 2007
Сайт создан в системе uCoz