К зачету основные понятия теории графов
- Понятие графа
- Смежные вершины, смежные ребра
- Ориентированный, неориентированный граф
- Кратные ребра
- Петля
- Мультиграф
- Полный граф
- Дополнение графа
- Степень вершины
- Изолированная вершина
- Теорема о сумме степеней вершин графа
- Способы задания графов
- Матрица инцидентности
- Матрица смежности
- Список ребер
- Маршрут
- Циклический маршрут
- Цепь
- Простая цепь
- Путь
- Контур
- Ациклический граф
- Длина
- Расстояние между вершинами
- Связный граф
- Компонента связности
- Вершинная связность
- Реберная связность
- Точка сочленения
- Мост
- Блок
- Сильно связный граф
- Эйлеров граф
- Теорема Эйлера
- Эйлерова цепь
- Полуэйлеров граф
- Гамильтонов граф
- Двудольный граф
- Паросочетания
- Дерево
- Лес
- Концевая вершина или лист
- Ветвь вершины
- Высота дерева
- Глубина вершины
- Высота вершины
- Уровень вершины
- Бинарное дерево
- Остовное дерево
- Как построить остовное дерево?
- Взвешенный граф
- Формула Кирхгофа
- Определитель матрицы II и III порядка
- Минор элемента
- Алгебраическое дополнение элемента
- Свойства определителей
- Плоский граф
- Жорданова кривая
- Планарный граф
- Изоморфный граф
- Формула Эйлера
- Раскраска граф
- Хроматическое число графа
|
Поиск по сайту:
|