Дискретные структуры 1. Основные понятия теории графов
Vložit
- čas přidán 6. 06. 2024
- 0:00:00 -- Основные определения
0:09:37 -- Теорема о рукопожатиях
0:12:55 -- Подграфы
0:22:58 -- Маршруты
0:29:44 -- Связные графы
0:38:40 -- Деревья
0:45:22 -- Мосты, точки сочленения
0:51:25 -- Блоки (компоненты двусвязности)
0:57:52 -- Утв. [Ребро -- блок тогда и только тогда, когда ребро -- мост]
1:04:40 -- Утв. [Любые 2 различных блока либо не пересекаются, либо пересекаются ровно по 1 вершине, причём эта вершина -- т. сочленения исходного графа]
=============================================
Дата лекции: 08/09/2020
Лектор: Курносов Артём
Съёмка: Евдокимов
Монтаж: Шишацкий
![[Коллоквиум]: Случайные графы](/img/n.gif)
Отличный преподаватель, готовый всегда объяснить, подсказать и придти на помощь в неожиданных ситуациях!)
Пока не досмотрел, но очень подробно и с ответственностью за качество потока информации, что бы он складывался в знание. Жаль у меня не было такого преподавателя.
да, только доска гавнина.
Вижу лекцию Курносова - ставлю свой диагональный лайк! 😁👍
на 4, нравится когда дают очевидные простые примеры, а не рассказы на "математическом" про подмножества и множества. то что очевидно преподователю не очевидно его студенту. нужно больше визуализации, рисуем сам граф, потом матрицу чтобы на примере любого графа составить эту матрицы и показать как работает доказательство теоремы о рукопожатиях и т.д. первый раз открыл тему эту, сижу и не понимаю многое, пытаюсь записывать, зарисовывать, снова почувтствовал себя в школе когда тупо по учебнику читают, а ты записываешь... а потом зазубриваешь... только теперь не по учебнику, а, опять же повторюсь, понятный вещи для преподователя и нифиганипонятное для студента в конкретных случаях.
очень хороший преподаватель, спасибо!
Добрый день! Меня зовут Шамков Александр.
Посмотрел вашу лекцию, очень интересно.
Есть интересная производственная задача, связанная оптимизацией производственной деятельности предприятия (график движения ремонтных бригад, оборудования и т.д.) таким образом, чтобы обеспечить достижение целевого критерия (максимизации объема продукции, бюджета и т.д.).
Я бы хотел с вами проконсультироваться, по возможности онлайн. Чтобы более детально погрузить в задачу, понять возможность использования математических методов для её решения и в целом подумать о вариантах дальнейшего с вами диалога.
Добрый день, Александр. Вы можете написать мне на почту: kurnosov@phystech.edu
@@artemkurnosov1163
9:00
по-моему, самое простое: "степень вершины - это кол-во смежных вершин")
остальные синонимы - хорошо для тренировки мозга.
что за инцидентные ребра? раньше говорилось же только об инцидентных вершинах.
@@artemkurnosov1163
спасибо за лекцию. понравилось. без суеты, размеренно. есть время осмыслить сказанное. окончил физтех > 10 лет назад. не помню, были ли у нас графы. лекцию посмотрел просто из любознательности.
правильно, что сразу приводите самые разные примерчики. без них ни хрена бы было не понятно.
заметил недостаток - почерк. после озвучивания уже не перечитаешь: не разобрать.
@@artemkurnosov1163
про минор графа где-нибудь рассказываете?🤔
и про Т. Вагнера.
@@manOfPlanetEarth, вообще я еще начинающий лектор, так что у меня еще не все получается рассказывать хорошо, вторую и третью лекцию в том году я подал довольно плохо, в этом году вторую рассказал гораздо лучше, но ее не записали, к сожалению.
Бля, как я ненавижу грязную доску....
Ну неужели нельзя иметь там чистую воду тряпку и ёмкость чтоб тряпку сполоснуть....
Гораздо менее необычно, чем особенность лектора писать "по диагонали".)
Но это всё придирки к форме представления, а не к объёму информации.