Знакомство с теорией графов
Vložit
- čas přidán 18. 01. 2012
- Лекция доктора технических наук, профессора Владимира Алексеевича Кузнецова для МатФакШколы ПетрГУ. Лекция состоит из трех частей:
1. Моделирование с использованием понятия графа
2. Определение и простейшие свойства графов
3. Линии на графах
Приятный дядька! Спасибо!
Согласен.
очень крутой преподаватель! все бы такими были
Великолепное изложение! С удовольствием бы прослушал его курс даже если платный. Жаль что не ведёт ОнЛайн. Даже уже не в плане обучения послушал, а ради удовольствия послушать прекрасного лектора.
Спасибо большое очень полезная информация! Учитель хороший всё понял! Хотелось бы ещё видео от вас!
Спасибо большое за полезное, информационное видео! Учусь на кафедре Кибернетики на заочной форме, сама долго пыталась что-то понять, а ваше видео быстро и просто открыло мне глаза на Дискретную математику.
Желаю всем таких хороших преподавателей, которые действительно знают свою предметную область!
Очень хорошо объясняется материал. Огромное спасибо!
Отличное видео, получил удовольствие от лекции, все ясно и понятно.
Дедушка лучший просто. Желаю долгих и счастливых лет жизни.
Спасибо за отличную лекцию!
Кто знает имя этого лектора? Не оторваться от его изложения. И такой приятный человек. Как будто из какой-то доброй сказки
Написано под видео
Лекция доктора технических наук, профессора Владимира Алексеевича Кузнецова для МатФакШколы ПетрГУ. Лекция состоит из трех частей:
Крутой дядька!
Удивительный, замечательный преподаватель!
Любит то, чем занимается. И принципиальный очень :)
Спасибо большое!!! Ждем еще ваших видео!! :)
Спасибо за лекцию. Желаю здоровья!
Замечательно! Большое спасибо автору за очень внятную, и точную информацию.
Хорошо объяснил, интересно. Спасибо большое! :)
Спасибо за лекцию!
Дай бог,здоровье))все понятно объясняет!!
Большое спасибо, очень полезная информация! все довольно доходчиво!!! я полностью доволен!!!
Всегда приятно послушать умного человека. Главное все понятно объяснил. Спасибо за информацию.
Шикарно объясняете. Спасибо!
Крутой мужик! Понятно объясняет 🔥
Спасибо за лекцию, полезная информация. Давно учил, забыл, а вот понадобилось в работе.
спасибо преподу, доходчиво объяснил
Спасибо за науку. Преподаватель просто МЕГАКРУТ!!!!
Прекрасно!!! Очень благодарен!!!
хорошая лекция,помогла мне сдать зачет.
спасибо огромное автору!
Огромное спасибо автору за работу
Респект лектору!
Супер круто! Спасибо!
Спасибо, очень помогло!
Учитель от бога)
Богов не бывает, а сл-но ваш отзыв для лектора может как со знаком" +", так и со знаком "-" . Если что, то вам в духовный семинарий, лбом биться об пол, во славу божию 24/365 , а не графами вникаться.
Дякую за старання і велечезну підготовку
Привет из 2020!Великолепное видео,спасибо!
спасибо, просто и доходчиво !
Благодарю!
Спасибо! ☺
спасибо огромное
Я из 2019 года)Ваше видео полезно до сейх пор
я из 2020, на улице к0пец, но видео до сих пор полезное
@@user-ny6sy9pq3f я из 21, тут точно так же все только еще год прошел. а ну и да, видео все еще полезное.
@@artem_desolator я из 2022 видео всё ещё полезно.
@@MakarenkoSasha из 2023, аналогично
@@Mishanya00из 2024, также
Спс, очень доходчиво
спасибо!!!!!\
Перевозил козу на тот берег, а по итогу приехала капуста а так все супер !
Спасибо
Изумительный преподаватель
Неплохо) Совсем неплохо))
блин супер гениально
спасибо)))
Айда преподавать у нас в школе! Очень классный мужик и материал выкладывает так же
Спасибо. Жаль только что лекций так мало.
дядечка классный!!!!
Супер
спасибо
Ребята! Я в шоке! В восторге от математики и в свои уже 40 с...! Уау просто!
Хорошо объяснил, жаль что раньше на это видео не попал..( Спасибо за лекцию!!!
Дякую!
Огромное спасибо за интересную лекцию!
блин, где этот препод был раньше, вчера мне бы эти знания пригодились
дякую)
14:20 - вторая часть, 36:38 - третья часть. 41:35 задачи
Хорошо было бы еще предоставить текстовую лекцию, для более полного понимания.
Спасибо, я по природе тугодум, и мне трудно понять прикладные способы применения математики и её отдельных инструментов. Вот такое изложение - лучше не придумаешь!
Например я ни как не мог понять почему полный граф с 10 вершинами - это C от 10 по 2. Итолько здесь понял, что 2 - это вершины первичного графа. Т.е. полный граф от 130 вершин будет C от 130 по 2.
Спасибо ещё раз.
побольше видео
А еше его лекции ?
а есть продолжение?
Решил кое что освежить в памяти по графам, и наткнулся совершенно случайно, поиском в гуле это видео, а тут один из моих преподавателей в универе, вот жежж сеть. Причем видео выложено преподавателем, у которого у меня был самый первый экзамен в петргу(аналитическая геометрия, первая сессия, первый экзамен, 2000г). Ухх ностальгия :D Спасибо!
пожелание только одно, света больше при съемке и камеру статичную. а так для молодежи самое то! просто и понятно.
Владимир Алексеевич, пара замечаний
Неверное английское написание: вершина = 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
а, всё. понял, вот вычитал
Чётные вершины - это точки в которых сходятся чётное количество рёбер. Если в фигуре, которая содержит больше двух узлов(вершин), в которых сходится нечётное количество линий, то одним росчерком нельзя нарисовать
Пока только смотрю, но все ещё не понимаю как эта теория используется в олимпиадных заданиях по математике ( собственно то за чем я пришел) ?
А где упражнения которые предлагает решить лектор???????
Почему это не наш препод? ((
2020?
24:00
Спасибо огромное. Лекции по теории графов в нашем университете просто отстой по сравнению с вашей.
не Vertix а Vertices, в остальном норм!)
он моего друга кошмарит мужик на допсе уже 3 месяца
Удивительно, что непереученный левша...в то время переучивали