пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
 РЕГИСТРАЦИЯ ЭКСКУРСИЯ

ГРАФЫ

1 Степень вершины. Лемма о рукопожатиях
2 Эйлеров цикл. Эйлеров граф. Теорема Эйлера
3 Плоский граф. Планарный граф. Грань. Теорема: формула Эйлера для плоского графа
4 Гамильтонов цикл. Гамильтонов граф. Теорема Оре и Дирака
5 Связный граф. Компонента связности. Циклическое и ациклическое ребро. Лемма об удалении ребра. Теорема: оценка числа ребер связного графа
6 Изоморфизм графа. Кортеж. Теорема Эдмондса
7 Поток из s в t. (s,t)-полупуть. Увеличивающий путь.Разрез. Лемма о потоках и разрезах. Лемма об увеличении потока
8 Недетерминированный алгоритм. Полиномиальный алгоритм. Класс NP
9 Неориентированный граф G
10 Маршрут. Замкнутый маршрут. Цепь. Простая цепь. Цикл. Простой цикл. Лемма о выделении простой цепи. Лемма об объединении простых цепей
11 Дерево. Лес. Теорема о деревьях. Теорема Кэли
12 Помеченный граф. Теорема о числе помеченных н-вершинных графов
13 Инвариант графа
14 Матрица смежности. код и миникод
15 Эксцентриситет. Радиус. Центр. Теорема Жордана
16 Вершинная и реберная связность. Теорема: основное неравенство связности. Теорема: критерий двусвязности
17 Соеденимость. Реберно-независимость. Критерии реберной связности
18 Ориентированная теорема Менгера
19 Теорема Форда-Фалкерсона
14.01.2018; 17:46
хиты: 1124
рейтинг:+1
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2025. All Rights Reserved. помощь