Закодируем существующее дерево в код Прюфера.Записать в код Прюфера вершину, смежную с i.На тему: Код Прюфера.С помощью алгоритма Прюфера восстановить по вектору дерево.Псевдограф матрица диаграмма прюфер.Для соотнесенного псевдографа построить матрицу соседства вершин.Выбрать все строки из таблицы истинности, в которых значение функции равняется 0.Выполнил студент: Ежов А.В.Вершины {2, 4, 6} являются висячими.Вершины 1, 3 есть в коде, они отмечены красным.

Скачать Код Прюфера

Скачать документ

(Если ссылка на скачивание файла не доступна - дайте нам знать об этом в комментариях либо через форму обратной связи)

Комментарии (0)

Оставить комментарий