АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Связные графы

Читайте также:
  1. Вспомните имена-отчества писателей, заполните пустые графы таблицы
  2. Омографы, омофоны, омоформы. Их стилистические функции в художественной речи.
  3. Основные надписи и дополнительные графы к ним

n Маршруты. Цепи. Циклы. Связность графа. Нахождение простых цепей.

n Пример применения метода нахождения всех простых цепей для контактных схем.

n Эйлеровы цепи и циклы. Уникурсальная линия. Важные теоремы.

n Гамильтоновы графы. Задача о коммивояжере.

n Двудольные графы. Граф .

Планарные и плоские графы

n Вводные понятия. Теорема Эйлера о плоских графах.

n Гомеоморфизм. Теорема «о не планарности двудольных графов ». Критерий планарности Понтрягина-Куратовского.

n Двойственные графы. Инверсные структуры и двойственные графы.

n Деревья и лес. Теоремы о деревьях и лесе. Остовы графа. Цикломатическое число. Фундаментальная система циклов.

n Кодирование деревьев. Метод Пруфера. Построение дерева по его коду.

n Разрезы. Гипотеза 4-х красок. Хроматическое число графа.


1 | 2 | 3 | 4 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)