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

Прикладное ПОЗакрыт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.

13 лет назад
vitam1n
Филипп 
33 годаУкраина
14 лет в сервисе
Был
12 лет назад
  • Похожие заказы

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

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

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

  • Advanced Web Surfer

    $30

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

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

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

    $250

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

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

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

    $200

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

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

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

    $20

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

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

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

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

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

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

    $500

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

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

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

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

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

  • Распознавание картинки+графич. редактор

    Нужно программа по нахождению сфотографиронных монет и купюр. Аналог тут Прога с изображения должна найти монеты, чтобы можно было выделить их как объект http://www.sendspace.com/file/lm6md9 (15 MB) Пример программы ImageScan.exe. Нужно ее копия и плюс дополнительный функционал, т.к. ...

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