Для студентов МГТУ им. Н.Э.Баумана по предмету Методы комбинаторных вычисленийЛабораторная работаЛабораторная работа
2023-09-262023-09-26СтудИзба
Лабораторная работа 1: Лабораторная работа вариант 17с
Описание
Перечислить все остовные деревья полного графа К4, где число вершин равно 4, а каждую пару вершин соединяет ребро. Для организации перечислений должно использоваться свойство древовидности графов и алгоритм транспозиции бинарных сочетаний с левым сдвигом, где значения 1 кодируют «деревянные» ребра графа K4.
Характеристики лабораторной работы
Учебное заведение
Семестр
Номер задания
Вариант
Просмотров
60
Покупок
4
Размер
62,84 Kb
Список файлов
- лаба 1.docx 62,84 Kb