Закажите услуги фрилансеров для вашего проекта прямо сейчас!

Размещение заказа на фриланс бирже бесплатно.

10 лет назад
Филипп
30 лет, Украина
11 лет в сервисе
Был онлайн 9 лет назад
10 лет назад

Необходимо <strike>до 15:00 28-го числа</strike> выполнить 4 любых (желательно не самых простых) задания из списка во вложении.
Описание ввода и вывода и пару примеров находятся во вложении.

Задач на выбор 18 штук.
1. Для ордерева определить все его автоморфные подстановки.
2. Для ордерева определить орбиты вершинной группы автоморфизмов. Результат – номер орбиты для каждой вершины ордерева.
3. Для ордерева определить число симметрии ордерева.
4. Для двух ордеревьев определить их изоморфизм и все изоморфные подстановки G1 на G2. Результат 0, если нет изоморфизма.
5. Определить все изоморфные вложения первого ордерева во второе ордерево. Результат 0, если нет вложения.
6. Определить одно изоморфное вложение первого ордерева во второе ордерево. Результат 0, если нет вложения.
7. Найти одно максимальное общее поддерево для двух ордеревьев.
8. Найти все максимальные общие поддеревья для двух ордеревьев.
9. Для заданного ордерева определить все его поддеревья. Результат – число поддеревьев.
10. Для заданного ордерева определить все его поддеревья. Результат – матрица смежности вершин для каждого поддерева.
11. Для заданного ордерева определить вектор-индекс сложности в базисе всех полупутей с числом вершин от 1 до 4 включительно (ISC(G/P0)=1, ISC(G/P1)=3). Полупуть – цепь с различной ориентацией дуг этой цепи.
12. Для заданного ордерева определить вектор-индекс сложности в базисе всех путей (ISC(G/P0)=1, ISC(G/P1)=3).
13. Для заданного орграфа определить вектор-индекс сложности в базисе всех путей (ISC(G/P0)=1, ISC(G/P1)=3).
14. Для заданного орграфа определить вектор-индекс сложности в базисе всех полупутей с числом вершин от 1 до 4 включительно (ISC(G/P0)=1, ISC(G/P1)=3).
15. Для заданных двух орграфов определить изоморфную подстановку, если они изоморфны и выдать результат 0, если не изоморфны.
16. Для заданных двух орграфов G1 и G2 определить изоморфное вложение G2 в G1. Результат, либо подстановка вложения G2 в G1, либо 0.
17. Для заданных двух орграфов G1 и G2 определить их максимальный общий подграф. Результат – подстановка вершин подграфа G1 на вершины подграфа G2.
18. Для заданных двух орграфов G1 и G2 определить их максимальный общий фрагмент. Результат – подстановка вершин фрагмента G1 на вершины фрагмента G2.

  1. Прием заявок
  2. Выбор исполнителя
  3. Выполнение заказа
  4. Обмен отзывами

Нет заявок

Другие заказы в категории «Прикладное ПО»

Здесь заказчик и фрилансеры могут обсуждать заказ до начала его выполнения.
Фрилансеры могут участвовать в обсуждении только после подачи заявки.
Здесь заказчик будет контролировать выполнение заказа и общаться с исполнителем.
Доступ к этому разделу имеют только заказчик и выбранный исполнитель.
Все материалы этого раздела закрыты от поисковых систем.