www.sdruzhie-volga.ru

Дипломат

Матрицы смежности и инцидентности

Лекция:

Рейтинг:



скачать



Похожие файлы:

Международная экономическая интеграция. Формы (уровни) международной экономической интеграции

Дидактический материал по информатике Программы на языке Паскаль (9-11 класс)

Основные характеристики памяти и методы их исследования

Гидромеханический расчет теплообменных аппаратов

Практическая работа по информатике «Создание телефонного справочника»

Разработка урока по информатике Lazarus. Графика. Организация рисования

Муниципальное управление образованием





Математика и математический анализ. Описание: Пусть утверждение верно для цикла длиной k-1. Допустим, в цикле имеются совпадающие вершины: vi=vj, (если их нет, то цикл - простой). Тогда удалим из цикла часть, заключенную между viи vj (вместе с vj). Получившийся цикл имеет меньшую длину и в силу индуктивного предположения из него можно выделить простой цикл.