Руководитель курсового проектирования - Шункевич Даниил Вячеславович

Учебная дисциплина - Проектирование программ в интеллектуальных системах (ППвИС)

Срок сдачи студентом законченного проекта 15 декабря 2015г.

Группа 421701

№ п/п ФИО Тема курсового проекта
1 Бобр Илья  Александрович Реализация алгоритма поиска вычерчиваемого граф на примере неориентированного графа
2 Бруцкий Дмитрий  Сергеевич Реализация алгоритма определения типа графа (планарный граф)
3 Винокур Андрей  Евгеньевич Найти подграф, в исходном графе, изоморфный графу образцу
4 Горбачевский Владислав  Георгиевич Реализация алгоритма формирования множества суграфов в неориентированном графе
5

Жамойдик Евгений  Анатольевич

Найти вершины в неориентированном графе между которыми установленное расстояние
6 Журавлева Марина  Витальевна Реализация алгоритма нахождение подграфов в неориентированном графе
7 Зубель Руслан  Михайлович Реализация алгоритма нахождения графа каркаса графа
8 Каленкевич Алексей  Сергеевич Реализация алгоритма нахождения толщины графа
9 Корольков Кирилл  Петрович Реализация алгоритма нахождение декартова произведения двух неориентированных графов
10 Костеев Антон  Сергеевич Реализация алгоритма по нахождению числа Хадвигера для неполного графа
11 Кухарчик Дмитрий  Сергеевич Найти минимальное множество вершин неориентированного графа, удаление которых позволяет сделать его деревом
12 Марченко Арина  Викторовна Реализация алгоритма поиска графа с заданной степенью вершин
13 Машкин Артём  Сергеевич Реализация алгоритма по поиску простых цепей в ориентированном графе
14 Никифоровец Максим  Андреевич Определение вида ориентированного графа на транзитивность, антитранзитивность и частичную транзитивность
15 Новак Павел  Сергеевич Реализация алгоритма по определению типа графа (рефлексивный, антирефлексивный, частично рефлексивный)
16 Оганов Владислав  Владимирович Реализация алгоритма нахождения функционального графа
17

Павловский Владислав  Эдуардович

Реализация алгоритма на проверку графа Паппа
18 Пакутник Дмитрий  Викторович Реализация алгоритма нахождение максимального разреза в неориентированном графе
19 Парфененко Артём  Сергеевич Реализация алгоритма нахождения минимального количества вершин, удаление которых из графа делает его планарным
20 Пиколюк Игорь  Юрьевич Реализация алгоритма нахождения эксцентриситета неориентированного графа
21 Пинчук Алексей  Алексеевич Реализация алгоритма нахождения минимального разреза в неориентированном графе
22 Родионова Оксана  Сергеевна Реализация алгоритма поиска долей неориентированного графа
23 Рощинский Михаил  Владимирович Реализация алгоритма нахождения минимального количества рёбер неориентированного графа, удаление которых позволяет сделать его деревом
24 Титова Полина  Леонидовна Реализация алгоритма нахождения рёберного графа
25 Хилько Анастасия  Александровна Реализация алгоритма нахождения количества компонент связности в неориентированном графе
26 Шаплыко Илья  Михайлович Реализация алгоритма нахождения эксцентриситета неориентированного графа
27 Щербаков Никита  Олегович Реализация алгоритма нахождения объединения множества неориентированных графов
28 Якубенко Даниил  Андреевич Поиск максимального пути в графе

Группа 421702

№ п/п ФИО Тема курсового проекта
1 Бакановская Анастасия  Александровна Реализация алгоритма по определению вида графа "связный граф" на примере неориентированного графа
2 Басалай Антон  Валерьевич Реализация алгоритма по нахождению числа хорд неориентированного графа
3 Баханович Максим  Викторович Реализация алгоритма "нахождение графа конденсации для орграфа"
4 Берков Антон  Васильевич Реализация алгоритма по определению минимальной/средней/максимальной степени ребра в неориентированном графе
5

Бобков Андрей  Валерьевич

Реализация алгоритма поиска вершин, удаление которых приводит к увеличению числа компонентов связности ориентированного графа
6 Галацевич Никита  Игоревич Реализация алгоритма по определению двусвязности графа
7 Гончаров Никита  Сергеевич
8 Дюбина Елена  Александровна Реализация алгоритма поиска дерева кратчайших путей
9 Жукович Евгений  Дмитриевич Реализация алгоритма поиска диаметра неориентированного графа
10 Каравай Александр  Сергеевич Реализация алгоритма по нахождению полного графа
11 Клименко Дмитрий  Сергеевич Реализация алгоритма по нахождению точек сочленения неориентированного графа
12 Козлович Павел  Геннадьевич Реализация алгоритма определения числа рёберной связности неориентированного графа
13 Короткевич Татьяна  Андреевна Реализация алгоритма "Определение вида графа: симметричный, антисимметричный, частично симметричный орграф"
14 Ладутенко Антон  Дмитриевич Реализация алгоритма по определению числа вершинной связности неориентированного графа
15 Лемешевский Никита  Сергеевич Реализация алгоритма по определению множества тупиков/антитупиков в ориентированного графе
16 Лозовская Елена  Валерьевна Реализация алгоритма по проверке графа на ацикличность
17

Лось Павел  Николаевич

Реализация алгоритма поиска окружения орграфа
18 Милько Дарья  Александровна Реализация алгоритма "Определение вида графа: сильно-связный граф"
19 Минкин Родион  Владимирович Реализация алгоритма поиска индекса компонент связности относительно простой цепи в неориентированном графе
20 Нестеренко Дмитрий  Сергеевич
21 Нетесов Константин  Андреевич Реализация алгоритма по определению графа Бержа
22 Ольховый Андрей  Александрович Реализация алгоритма по определению вида графа: турнир, транзитивный турнир
23 Пинчук Екатерина  Александровна Реализация алгоритма "Определение среднего диаметра неориентированного графа"
24 Семеняка Анатолий  Фёдорович Реализация алгоритма нахождения ребер неориентированного графа, удаление которых позволяет сделать его деревом
25 Троянова Анастасия  Константиновна Реализация алгоритма "Нахождение доминирующих вершин графа"
26 Трунц Виталий  Владиславович Реализация алгоритма поиска периферийных вершин графа
27 Турцевич Андрей  Михайлович Определить вид графа: двусвязный граф
28 Федорович Илья Александрович Реализация алгоритма по определению вида графа: транзитируемый граф
29 Шалёв Андрей Геннадьевич Реализация алгоритма на обхват графа
30 Шалёв Артём  Геннадьевич Реализация алгоритма определения графа на двупольность

Группа 421703

№ п/п ФИО Тема курсового проекта
1 Бажин Алексей  Сергеевич Реализация эйлерова/полуэйлерова графа
2 Веренич Максим  Сергеевич Реализация алгоритма поиска гамильтонова цикла в ориентированном и неориентированном графах
3 Голушко Иван  Николаевич Реализация алгоритма поиска множества вершин, удаление которых приводит к увеличению числа компонент связности неориентированного графа
4 Дзибук Екатерина  Владимировна Реализация алгоритма нахождения прямого произведения двух неориентированных графов
5

Ермаченок Игорь  Сергеевич

Реализация алгоритма поиска компоненты сильной связности в ориентированном графе
6 Замотаев Павел  Сергеевич Реализация алгоритма по выяснению, является ли орграф деревом
7 Лянчевский Алексей  Витальевич Реализация алгоритма поиска множества ребер, удаление которых приводит к увеличению количества компонент связности ориентированного графа
8 Михлюк Константин  Юрьевич Реализация алгоритма поиска одного из максимальных путей в ориентированном графе
9 Молчан Александра  Игоревна Реализация алгоритма нахождения количества компонент связности неориентированного графа
10 Пранович Ирина  Олеговна Реализация алгоритма определения вида графа: является кактусом или нет
11 Станкевич Дмитрий  Викторович Реализация алгоритма нахождения графа инциденций неориентированного графа
12 Тарасенко Владислав  Александрович Реализация алгоритма нахождения простых цепей заданной длины во взвешенном графе
13 Филиппович Александр  Владимирович Реализация алгоритма поиска циклов произвольного графа
14 Франскович Евгений  Андреевич Реализация алгоритма определения вида графа: является ли граф гамильтоновым или нет