Зарегистрироваться
Восстановить пароль
FAQ по входу

Реализация базовых алгоритмов на графах. Часть 3

  • Файл формата 7z
  • размером 399,90 КБ
  • содержит документ формата doc
  • Добавлен пользователем , дата добавления неизвестна
  • Описание отредактировано
Реализация базовых алгоритмов на графах. Часть 3
КГУ 2007. Специальность 351500, Дисциплина САКОД. Отчет по лабораторной работе, содержит блок-схему, листинг программы, пример интерфейса. Задание
Клики. Независимые множества вершин
1. Определите кликовое число данного графа.
Раскраски
1. Реализуйте алгоритм, осуществляющий последовательную раскраску вершин графа при помощи обхода графа в ширину.
Изоморфизм
1*. Определите, изоморфны ли два заданных графа.
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация