ДМ. Введение в теорию графов. 10 февраля 2021 года.

0:00 – что такое граф, ребро, смежность, инцидентность
9:49 – взвешенный, тривиальный и пустой графы
12:08 – ориентированный граф, ориентированное ребро, направленный граф
14:53 – кратные рёбра и петли, висячие рёбра, изолированная и висячая вершина
17:40 – типы графов - пустой, псевдограф, мультиграф
18:54 – степень вершины, степени входа и выхода
20:41 – лемма о рукопожатиях и следствие для неориентированного графа
25:25 – лемма о рукопожатиях для ориентированного графа
27:04 – список смежности
36:30 – матрица смежности
46:11 – взвешенность в графах
48:31 – матрица инцидентности
57:15 – изоморфизм графов
1:03:28 – подграфы, надграфы и частичные графы
1:10:32 – полнота, регулярность и операции над графами
1:19:55 – пути и циклы
1:31:12 – связность и компоненты для неориентированного графа
1:36:50 - связность и компоненты для ориентированного графа

Видео ДМ. Введение в теорию графов. 10 февраля 2021 года. канала Дискреточка и алгосики