Репетиторы по теории графов в Москве

Вуз и специальность: мифи информационно-аналитические системы безопасности.

Задачи в билетах

1. Определить возможность построения графа по заданным параметрам, в случае возможности – построить или описать (при большом числе вершин) граф.

2. Выполнить операции над графами.

3. Найти точное значение хроматического числа для графа.

4. Определить цикломатическое число для графа

5. Проверить, является ли граф рёберным, и, если является, построить образ.

6. Проверить, является ли граф эйлеровым и/или гамильтоновым. Если да, построить циклы.

7. Найти все компоненты сильной связности графа и построить конденсацию.

8. Определить степень и минимальную степень графа.

9. Для произвольного графа определить следующие инварианты:

a. - расстояние между заданными вершинами графа;

b. - радиус, диаметр и центр графа;

c. - вершинную связность графа;

d. - реберную связность графа;

e. - число точек сочленения графа;

f. - число мостов графа;

g. - число компонент связности графа;

h. - цикломатическое число;

i. - выделить все блоки графа;

j. - коциклический ранг.

10. Вычислить перечисленные выше инварианты для графов, которые являются результатом выполнения операций над заданными графами.

11. Построить произвольный граф, который обладает заданным набором инвариантов или доказать, что такой граф построить нельзя.

12. Для произвольного графа построить

a) базисную систему циклов;

b) базисную систему разрезов;

c) внутренне или внешне устойчивые множества;

d) наибольшее паросочетание;

e) рёберное покрытие вершин;

f) вершинное покрытие рёбер;

g) множество клик графа.

13. Проверить, является ли граф планарным.

14. Определить минимальное число рёбер, удаление которых из графа (или добавление н нему) приведёт граф к нужному виду, и указать эти рёбра.

15. Определить род и толщину графа.

16. Найти группу автоморфизмов графа, построить таблицу группы.

17. Определить число автоморфизмов заданного графа.

18. Определить все графы, обладающие заданным автоморфизмом.

вот вопросы, которые нужно разобрать

5 класс физмат школы, олимпиадные задачи. Повышение успеваемости

1 курс. Подготовка к экзамену в вузе. Вуз и специальность: Мифи.

Практическое решение задач

1 курс. Подготовка к экзамену в вузе. Вуз и специальность: Юриспруденция

Для себя

2 курс. Подготовка к экзамену в вузе. Вуз и специальность: ПМИ.

Пожелания и особенности: Нужно подготовить к экзамену по теории графов, экзамен 10го июня. Билеты скину. Нужно решать много задач. Готова заниматься 3-4 раза в неделю

1 курс. Подготовка к экзамену в вузе. Вуз и специальность: МИФИ

1 курс. Подготовка к экзамену в вузе. Вуз и специальность: Мифи

1 курс. Подготовка к экзамену в вузе. Вуз и специальность: МИФИ программная инженерия