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