Зарегистрироваться
Восстановить пароль
FAQ по входу

Бельский А.А. Теория графов и комбинаторика. МИИТ

  • Добавлен пользователем , дата добавления неизвестна
  • Отредактирован
Бельский А.А. Теория графов и комбинаторика. МИИТ
Теоретико-множественное введение,Определение графа. Вершины и ребра. Графическая интерпретация графа. Смежность и инцидентность. Локальная степень. Подграф. Полный граф. Матрицы смежностей и инциденций. Изоморфизм графов.Путь в графе и связные компоненты графа. Цепи, простые цепи, циклы, простые циклы. Операции удаления вершины, удаления ребра, подразбиения ребра. Дерево и его особенности.Эйлеров цикл и эйлеров граф. Условия существования эйлерова цикла. Задача о разбиении графа на минимальное число цепей. И т.д
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация