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

Представление бинарных отношений с помощью графов

  • Добавлен пользователем , дата добавления неизвестна
  • Отредактирован
Представление бинарных отношений с помощью графов
КГУ 2007. Специальность 351500, Дисциплина САКОД. Отчет по лабораторной работе, содержит блок-схему, листинг программы, пример интерфейса. Задание
Представление отношений
1. Постройте случайный граф с шестью вершинами, соответствующий: (a) рефлексивному отношению, (b) антирефлексивному отношению, (c) отношению не рефлексивному и не антирефлексивному.
Топологическая сортировка
1. Напишите программу, которая "читает" текст программы на языке Pascal, находит все определения и вызовы процедур и устанавливает топологическое упорядочение на процедурах. Определим, что P Q выполняется, если процедура P вызывается в процедуре Q.
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация