Код Прюфера - контрольная работа по математике

 

Тезисы:

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

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные контрольные работы по математике