1) Построить связные графы с данными степенными последовательностями или доказать, что таких графов не существует:

а)

б)

в)

2) Для построенных графов найти

а) метрические характеристики;

б) какие-нибудь остовные, порожденные подграфы и подграф, не являющийся остовным и порожденным;

в) дополнительный граф;

г) цепи, простую и не простую, не являющиеся циклами; циклы, простой и не простой; маршрут, не являющийся цепью;

д) матрицу смежности вершин.

3) Описать n-вершинный граф, если эксцентриситеты всех его вершин равны n/2 .

_______________________________________________________________________

Вариант 24

1) Построить связные графы с данными степенными последовательностями или доказать, что таких графов не существует:

а)

б)

в)

2) Для построенных графов найти

а) метрические характеристики;

б) какие-нибудь остовные, порожденные подграфы и подграф, не являющийся остовным и порожденным;

в) дополнительный граф;

г) цепи, простую и не простую, не являющиеся циклами; циклы, простой и не простой; маршрут, не являющийся цепью;

д) матрицу смежности вершин.

3) Построить граф с радиусом 5 и диаметром 10.

Вариант 25

1) Построить связные графы с данными степенными последовательностями или доказать, что таких графов не существует:

а)

б)

в)

2) Для построенных графов найти

а) метрические характеристики;

б) какие-нибудь остовные, порожденные подграфы и подграф, не являющийся остовным и порожденным;

в) дополнительный граф;

г) цепи, простую и не простую, не являющиеся циклами; циклы, простой и не простой; маршрут, не являющийся цепью;

д) матрицу смежности вершин.

3) Опишите построение n-вершинного графа, у которого центр состоит из 4 вершин.

_________________________________________________________________

Вариант 26

1) Построить связные графы с данными степенными последовательностями или доказать, что таких графов не существует:

а)

б)

в)

2) Для построенных графов найти

а) метрические характеристики;

б) какие-нибудь остовные, порожденные подграфы и подграф, не являющийся остовным и порожденным;

в) дополнительный граф;

г) цепи, простую и не простую, не являющиеся циклами; циклы, простой и не простой; маршрут, не являющийся цепью;

д) матрицу смежности вершин.

3)Описать n- вершинный граф, у которого две диаметральные вершины.

__________________________________________________________________

Вариант 27

1) Построить связные графы с данными степенными последовательностями или доказать, что таких графов не существует:

а)

б)

в)

2) Для построенных графов найти

а) метрические характеристики;

б) какие-нибудь остовные, порожденные подграфы и подграф, не являющийся остовным и порожденным;

в) дополнительный граф;

г) цепи, простую и не простую, не являющиеся циклами; циклы, простой и не простой; маршрут, не являющийся цепью;

д) матрицу смежности вершин.

3) Описать n- вершинный граф, у которого три диаметральные вершины.

Вариант 28

1) Построить связные графы с данными степенными последовательностями или доказать, что таких графов не существует:

а)

б)

в)

2) Для построенных графов найти

а) метрические характеристики;

б) какие-нибудь остовные, порожденные подграфы и подграф, не являющийся остовным и порожденным;

в) дополнительный граф;

г) цепи, простую и не простую, не являющиеся циклами; циклы, простой и не простой; маршрут, не являющийся цепью;

д) матрицу смежности вершин.

3) Описать n- вершинный граф, у которого 4 диаметральные вершины.

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	Чирков Владимир