Мы используем файлы cookies для улучшения работы сайта НИУ ВШЭ и большего удобства его использования. Более подробную информацию об использовании файлов cookies можно найти здесь, наши правила обработки персональных данных – здесь. Продолжая пользоваться сайтом, вы подтверждаете, что были проинформированы об использовании файлов cookies сайтом НИУ ВШЭ и согласны с нашими правилами обработки персональных данных. Вы можете отключить файлы cookies в настройках Вашего браузера.

  • A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Проект

Разработка программы-калькулятора для операций с графами

Разработать приложение Windows Forms, реализующее программу для операций с графами (операции выполняются в матричной форме, результат визуализируется):

число изолированных подграфов в графе (подграфов, не соединенных отрезками);
диаметр графа — длину максимальной незамкнутой линии в графе (длина каждого звена — единица);
граф — объединение двух графов;
подграф — пересечение двух графов;
подграф — дополнение данного графа до полного (графа с тем же количеством вершин, что и в заданном, и с линиями между любыми двумя вершинами);
число отрезков, выходящих из каждой вершины графа.