Лектор - доцент Селезнева Светлана Николаевна. Лекции по “Дискретным моделям”. Магистратура, 1-й курс, факультет ВМК МГУ имени М.В. Ломоносова. Определение графа. Вершины, ребра и дуги. Ориентированные и неориентированные графы. Диаграмма графа. Путь в графе. Пример. Применение графов. Транспортная задача. Определение транспортной сети. Пример транспортной сети. Поток в...
Курс лекций, МФТИ, 2018. Классическая модель случайного графа. Доказательство теоремы о связности случайного графа. Хроматическое число и обхват графа. Хроматическое число случайного графа. Жадный алгоритм раскраски случайного графа. Количество вхождений конкретного графа в случайный граф.
СПб: СПБГУ, 96 с. В пособии рассказывается о решении задач теории графов пользуясь только матрицами и операциями над ними. Введение. Некоторые обобщения школьных знаний. Матрицы и действия с ними. Векторные пространства, подпространства, линейные отображения и операторы. Примеры векторных пространств с линейными операторами. Инварианты матриц смежности и необходимые условия...
Комментарии