Об оценке меры иррегулярности графа

1. ВОРОНКИНА ИРИНА МИХАЙЛОВНА   ОБ ОЦЕНКЕ МЕРЫ ИРРЕГУЛЯРНОСТИ ГРАФА   Курсовая работа студентки 3 курса 3 группы Руководитель

ВОРОНКИНА ИРИНА МИХАЙЛОВНА
ОБ ОЦЕНКЕ МЕРЫ
ИРРЕГУЛЯРНОСТИ ГРАФА
Курсовая работа
студентки 3 курса 3 группы
Руководитель
Бенедиктович Владимир Иванович
доцент кафедры ДМА, кандидат физ.-мат. наук

2.  

3.

СТРУКТУРА
ВВЕДЕНИЕ
1 ОСНОВНЫЕ ОПРЕДЕЛЕНИЯ
2 КРАТКИЕ ДОКАЗАТЕЛЬСТВА СТАРЫХ РЕЗУЛЬТАТОВ
3 НЕКОТОРЫЕ НЕРАВЕНСТВА МЕРЫ
ИРРЕГУЛЯРНОСТИ
4 НЕРЕГУЛЯРНЫЕ ГРАФЫ С МАКСИМАЛЬНОЙ
СТЕПЕНЬЮ ВЕРШИН
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

4.

ВВЕДЕНИЕ

5.

ОСНОВНЫЕ ОПРЕДЕЛЕНИЯ

6.

7.

8.

9.

10.

11.

ЗАКЛЮЧЕНИЕ
В данной работе были предложены и изучены различные
показатели
нерегулярности
графа.
Эти
показатели
охватывают различные аспекты нерегулярности графа и в
целом не сравнимы. Из-за этого способ понять, какие
свойства графа измеряет каждый инвариант, состоит в том,
чтобы взглянуть на экстремальный граф.
Для нескольких показателей был определен график
максимальной неравномерности по отношению к этому
показателю. Одним из таких инвариантов является
спектральный граф минус его средняя степень.