Работа с орграфами в C#

  1. Биржа фриланса
  2. Прикладное ПО
Закрыт2 заявки231 просмотр
Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.

Необходимо до 15:00 28-го числа выполнить 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.

14 лет назад
vitam1n
Филипп 
33 года
15 лет в сервисе
Был
13 лет назад

Заявки фрилансеров

Нет заявок фрилансеров

  • Похожие заказы

  • Генетический алгоритм для прокатного стана

    Доброго времени суток, уважаемые фрилансеры! Краткое описание: Выполнение прикладной части проекта, то есть создание программы оптимизации времени работы станов горячей прокатки. Оптимизация может происходить путем применения обычного GA или DNA-GA. Никаких ...

    Прикладное ПО1 исполнитель
    Завершен
    14 лет назад

  • Advanced Web Surfer

    $30

    Программа должна работат в двуx режимах 1. указиваеш домен и программа бродит по заданному домену по разним линкам.. но не переходя на другие саити. 2. указиваеш домен и программа берёт из ...

    Прикладное ПОнет заявок
    Закрыт
    14 лет назад

  • Программа на протоколе MRA

    $250

    Приветствую всех. Требуется программист уже работавший с данным протоколом, либо который мог бы в нём оперативно разобраться. Обязательно требование это наличие определённого числа положительных отзывов (не обязательно только на этом сайте). связь ...

    Прикладное ПО3 заявки
    Закрыт
    14 лет назад

  • Курсовая работа

    $200

    Тема: Система оценки финансовых рисков на базе бухгалтерской отчетности(http://www.cfin.ru/finanalysis/risk/accounting.shtml) нужно сделать всё как написано в требованиях, если будут какие-то недочёты, преподаватель не примет работу, нельзя использовать распространённых текстов, всё должно быть уникальным, ...

    JavaSQL
    Прикладное ПО2 заявки
    Закрыт
    14 лет назад

  • Рассыльщик сообщений в групах Вконтакте

    $20

    (для исключительно благих намерений, не для спама) Основные возможности. Программа должна находить наиболее людные группы с количеством пользователей от 5000 и выше для последующей рассылки в них сообщений. ...

    Прикладное ПО1 исполнитель
    Завершен
    14 лет назад

  • Контроллер титровальной машины

    Здравствуйте! Необходимо разработать контроллер титровальной машины для управляемого вывода титров в прямой эфир. На платформе .NET. Работа сложная и очень срочная. Есть не более 10 дней. Пожалуйста, обращайтесь, если уверены в своих ...

    Прикладное ПО1 исполнитель
    Завершен
    14 лет назад

  • Программа аналог MindJet Catalyst

    $500

    Нужен русскоязычный аналог MindJet Catalyst для создания на базе нее системы управления предприятием, что в первую очередь подразумевает обмен информацией, заданиями и т.п.

    Прикладное ПО2 заявки
    Закрыт
    14 лет назад

  • Антихак для WarCraft 3 The Frozen Throne

    Создать клиент - серверный антихак - лаунчер для WarCraft 3 The Frozen Throne. Антихак должен блокировать использование процессов защищаемого объекта(защищать от любого воздействия и инжекта), при попытке нарушить эту защиту - отправлять уведомление серверному ...

    Прикладное ПО1 исполнитель
    Завершен
    14 лет назад