Знакомство с теорией графов
Лекция доктора технических наук, профессора Владимира Алексеевича Кузнецова для МатФакШколы ПетрГУ. Лекция состоит из трех частей:
1. Моделирование с использованием понятия графа
2. Определение и простейшие свойства графов
3. Линии на графах
Пікірлер: 102
Приятный дядька! Спасибо!
@user-lt3hh6cv8d
3 жыл бұрын
Согласен.
очень крутой преподаватель! все бы такими были
Великолепное изложение! С удовольствием бы прослушал его курс даже если платный. Жаль что не ведёт ОнЛайн. Даже уже не в плане обучения послушал, а ради удовольствия послушать прекрасного лектора.
Спасибо большое за полезное, информационное видео! Учусь на кафедре Кибернетики на заочной форме, сама долго пыталась что-то понять, а ваше видео быстро и просто открыло мне глаза на Дискретную математику. Желаю всем таких хороших преподавателей, которые действительно знают свою предметную область!
Спасибо большое очень полезная информация! Учитель хороший всё понял! Хотелось бы ещё видео от вас!
Крутой мужик! Понятно объясняет 🔥
Очень хорошо объясняется материал. Огромное спасибо!
Отличное видео, получил удовольствие от лекции, все ясно и понятно.
Кто знает имя этого лектора? Не оторваться от его изложения. И такой приятный человек. Как будто из какой-то доброй сказки
@sheetsbook
2 жыл бұрын
Написано под видео Лекция доктора технических наук, профессора Владимира Алексеевича Кузнецова для МатФакШколы ПетрГУ. Лекция состоит из трех частей:
Спасибо за отличную лекцию!
Крутой дядька!
Дедушка лучший просто. Желаю долгих и счастливых лет жизни.
Спасибо большое!!! Ждем еще ваших видео!! :)
Хорошо объяснил, интересно. Спасибо большое! :)
Спасибо за лекцию. Желаю здоровья!
Большое спасибо, очень полезная информация! все довольно доходчиво!!! я полностью доволен!!!
Спасибо за лекцию, полезная информация. Давно учил, забыл, а вот понадобилось в работе.
Дай бог,здоровье))все понятно объясняет!!
Перевозил козу на тот берег, а по итогу приехала капуста а так все супер !
Всегда приятно послушать умного человека. Главное все понятно объяснил. Спасибо за информацию.
Замечательно! Большое спасибо автору за очень внятную, и точную информацию.
Шикарно объясняете. Спасибо!
Удивительный, замечательный преподаватель!
@MrKalach
7 жыл бұрын
Любит то, чем занимается. И принципиальный очень :)
Огромное спасибо автору за работу
Спасибо за науку. Преподаватель просто МЕГАКРУТ!!!!
хорошая лекция,помогла мне сдать зачет. спасибо огромное автору!
Спасибо за лекцию!
спасибо преподу, доходчиво объяснил
Прекрасно!!! Очень благодарен!!!
Привет из 2020!Великолепное видео,спасибо!
Респект лектору!
Супер круто! Спасибо!
Спасибо, очень помогло!
спасибо, просто и доходчиво !
Дякую за старання і велечезну підготовку
Изумительный преподаватель
Благодарю!
Спс, очень доходчиво
Я из 2019 года)Ваше видео полезно до сейх пор
@user-ny6sy9pq3f
4 жыл бұрын
я из 2020, на улице к0пец, но видео до сих пор полезное
@artem_desolator
3 жыл бұрын
@@user-ny6sy9pq3f я из 21, тут точно так же все только еще год прошел. а ну и да, видео все еще полезное.
@MakarenkoSasha
3 жыл бұрын
@@artem_desolator я из 2022 видео всё ещё полезно.
@Mishanya00
3 жыл бұрын
@@MakarenkoSasha из 2023, аналогично
@user-hc1gf3mf5n
8 ай бұрын
@@Mishanya00из 2024, также
спасибо!!!!!\
Спасибо! ☺
спасибо огромное
Айда преподавать у нас в школе! Очень классный мужик и материал выкладывает так же
блин супер гениально
Учитель от бога)
@jimkerry6740
5 жыл бұрын
Богов не бывает, а сл-но ваш отзыв для лектора может как со знаком" +", так и со знаком "-" . Если что, то вам в духовный семинарий, лбом биться об пол, во славу божию 24/365 , а не графами вникаться.
Неплохо) Совсем неплохо))
14:20 - вторая часть, 36:38 - третья часть. 41:35 задачи
Спасибо. Жаль только что лекций так мало.
Спасибо
Ребята! Я в шоке! В восторге от математики и в свои уже 40 с...! Уау просто!
дядечка классный!!!!
Хорошо объяснил, жаль что раньше на это видео не попал..( Спасибо за лекцию!!!
спасибо)))
блин, где этот препод был раньше, вчера мне бы эти знания пригодились
спасибо
Огромное спасибо за интересную лекцию!
Дякую!
Супер
дякую)
Хорошо было бы еще предоставить текстовую лекцию, для более полного понимания.
Спасибо, я по природе тугодум, и мне трудно понять прикладные способы применения математики и её отдельных инструментов. Вот такое изложение - лучше не придумаешь! Например я ни как не мог понять почему полный граф с 10 вершинами - это C от 10 по 2. Итолько здесь понял, что 2 - это вершины первичного графа. Т.е. полный граф от 130 вершин будет C от 130 по 2. Спасибо ещё раз.
а есть продолжение?
Решил кое что освежить в памяти по графам, и наткнулся совершенно случайно, поиском в гуле это видео, а тут один из моих преподавателей в универе, вот жежж сеть. Причем видео выложено преподавателем, у которого у меня был самый первый экзамен в петргу(аналитическая геометрия, первая сессия, первый экзамен, 2000г). Ухх ностальгия :D Спасибо!
@MrKalach
7 жыл бұрын
пожелание только одно, света больше при съемке и камеру статичную. а так для молодежи самое то! просто и понятно.
А еше его лекции ?
Владимир Алексеевич, пара замечаний Неверное английское написание: вершина = Vertex Терминология...Обычно под дугами понимаются ориентированные рёбра.
про изоморфные графы не понял, там вроде как все же 2 разных графа, или не важно совпадают ли вершины начала и конца ребер?
побольше видео
10:35 Vertex
37:15 тайминг для себя
один я заметил ошибку (опечатку) в задаче с волком козой и капустой ?
Кстати, ещё можно выполнить задачу за 7 шагов, а не за 8 Если условиться, что нам позволено получить 4 л в 8-ми литровом сосуде: (k;x;y;z) (0;0;0;8) (1;3;0;5) (2;0;3;5) (3;3;3;2) (4;1;5;2) (5;1;0;7) (6;0;1;7) (7;3;1;4) - 7 шаг
Веселый молочник))
С задачей про капусту не показал преимущества графа используется состояния процесса, и что?
Крутьй
с капустой и козой перепутали)
Помоему, эта задача решается с помощью бильярдного шара
В третьем классе ребёнку задали для прикола рисовать одним росчерком конверт и пару фигур поинтереснее, значёк мерседеса и ещё одну. А папе стало интересно, что оказывается рисование можно решить при помощи математики. Тут, в этой лекции всё гораздо понятнее, чем в толковании: Свойства графа(Эйлер): Если все вершины графа четные, то можно одним росчерком (т.е. не отрывая карандаша от бумаги и не проводя дважды по одной и той же линии) начертить граф. При этом движение можно начать с любой вершины и окончить в той же вершине. Граф с двумя нечетными вершинами тоже можно начертить одним росчерком. Я так и не понял, как определяются чётные ли вершины.И тем более четные с одной нечётной, или чётные с двумя, или тремя нечётными 0_o
@mamzelini
10 жыл бұрын
а, всё. понял, вот вычитал Чётные вершины - это точки в которых сходятся чётное количество рёбер. Если в фигуре, которая содержит больше двух узлов(вершин), в которых сходится нечётное количество линий, то одним росчерком нельзя нарисовать
Во второй задаче не использовал граф при решении А смысл тогда этого примера? И для чего строить систему координат х, у? Ведь нет зависимости игрека от икса Скажите, это я туп или препод действительно некорректно объясняет?
24:00
А на другом берегу, в то время когда едет перевозчик с волком, коза жрет капусту ! :) ( при условии, что перевозчик уже перевез на другой берег козу и капусту)
@Das.Kleine.Krokodil
5 жыл бұрын
да, полного решения бы не помешало а так, не понятны преимущества графов
Года четыре назад смотрел... интересно, жив ли ещё...у меня вот за это время родителей не стало....
@constancemoore2301
2 жыл бұрын
живой, преподает у нас
Пока только смотрю, но все ещё не понимаю как эта теория используется в олимпиадных заданиях по математике ( собственно то за чем я пришел) ?
Почему это не наш препод? ((
А где упражнения которые предлагает решить лектор???????
не Vertix а Vertices, в остальном норм!)
2020?
Спасибо огромное. Лекции по теории графов в нашем университете просто отстой по сравнению с вашей.
он моего друга кошмарит мужик на допсе уже 3 месяца
Удивительно, что непереученный левша...в то время переучивали