Что такое граф? | Дискретная математика | Умскул

• Евгений Тюринг, студент факультета физики, проводит вебинар по дискретной математике для студентов, изучающих информатику и математику.  

• Граф - это совокупность двух множеств: множества вершин и множества ребер (пар вершин).  

• Граф может быть представлен в виде аудитории с партами, где каждая вершинка соединена только с одной вершиной.  

• Первый вид графа - это граф, где все вершинки соединены с одной вершиной.  

• Второй вид графа - это граф, где есть изолированные вершинки, но каждая вершинка соединена только с одной вершиной.  

• Аудитория с партами по два человека - первый вид графа.  

• Аудитория после переменки - второй вид графа.  

• В этой части видео автор объясняет, что такое маршрут, цикл и путь в теории графов.  

• Он также объясняет разницу между замкнутым и не замкнутым маршрутом, а также разницу между простым и не простым циклом.  

• В этой части автор объясняет, что такое эйлеров цикл и как его можно определить.  

• Он также обсуждает критерий, который должен быть выполнен для графа, чтобы он мог быть эйлеровым циклом.  

• В этой части автор объясняет, что такое степень вершины и как она может быть определена.  

• Он также обсуждает критерий, который должен быть выполнен для графа, чтобы он мог быть эйлеровым циклом.  

• В видео обсуждается понятие графа и его основных элементов: вершин и ребер.  

• Рассматривается понятие эйлерова графа и его свойства.  

• Матрица смежности используется для представления графа в виде таблицы.  

• Определяется радиус, диаметр и центр графа.  

• Пример расчета эксцентриситета для каждой вершины графа.  

• Определение радиуса и диаметра графа.  

• В видео рассмотрены основные понятия теории графов и их применение на практике.  

• В видео объясняется, что такое эйлеров граф и как его определить.  

• Обсуждаются примеры эйлеровых и неэйлеровых графов.  

• В видео анонсируется онлайн-курс по дискретной математике, который стартует сегодня.  

• Упоминается, что курс будет состоять из вебинаров, практических занятий и кураторов для помощи студентам.  

• В видео обсуждаются вопросы студентов о курсе дискретной математики, университете и работе.  

• Задается вопрос о курсе по питону и его преподавании.