Для студентов МГТУ им. Н.Э.Баумана по предмету Методы комбинаторных вычисленийЛабораторная работаЛабораторная работа
5,0057
2023-09-262023-09-26СтудИзба
Лабораторная работа 1: Лабораторная работа вариант 17с
Описание
Перечислить все остовные деревья полного графа К4, где число вершин равно 4, а каждую пару вершин соединяет ребро. Для организации перечислений должно использоваться свойство древовидности графов и алгоритм транспозиции бинарных сочетаний с левым сдвигом, где значения 1 кодируют «деревянные» ребра графа K4.
Характеристики лабораторной работы
Учебное заведение
МГТУ им. Н.Э.БауманаСеместр
Номер задания
Вариант
Просмотров
105
Размер
62,84 Kb
Список файлов
лаба 1.docx
v1nland
26 сентября 2023 в 16:30
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
