Знакомство с теорией графов

Лекция доктора технических наук, профессора Владимира Алексеевича Кузнецова для МатФакШколы ПетрГУ. Лекция состоит из трех частей:
1. Моделирование с использованием понятия графа
2. Определение и простейшие свойства графов
3. Линии на графах

[@RudolfEremyan]

Приятный дядька! Спасибо!

[@ЕвгенийИванов-и3у]

Согласен.

[@sergeylastin5276]

очень крутой преподаватель! все бы такими были

[@Vitalytokarenko]

Великолепное изложение! С удовольствием бы прослушал его курс даже если платный. Жаль что не ведёт ОнЛайн. Даже уже не в плане обучения послушал, а ради удовольствия послушать прекрасного лектора.

[@ЮлияГуляк-с4в]

Спасибо большое за полезное, информационное видео! Учусь на кафедре Кибернетики на заочной форме, сама долго пыталась что-то понять, а ваше видео быстро и просто открыло мне глаза на Дискретную математику. Желаю всем таких хороших преподавателей, которые действительно знают свою предметную область!

[@ammiteus]

Спасибо большое очень полезная информация! Учитель хороший всё понял! Хотелось бы ещё видео от вас!

[@БотПараноик]

Отличное видео, получил удовольствие от лекции, все ясно и понятно.

[@MrDen111den]

Очень хорошо объясняется материал. Огромное спасибо!

[@blackmulthumor]

Кто знает имя этого лектора? Не оторваться от его изложения. И такой приятный человек. Как будто из какой-то доброй сказки

[@sheetsbook]

Написано под видео Лекция доктора технических наук, профессора Владимира Алексеевича Кузнецова для МатФакШколы ПетрГУ. Лекция состоит из трех частей:

[@friendsfriend8982]

Дедушка лучший просто. Желаю долгих и счастливых лет жизни.

[@olegvershinin914]

Спасибо за отличную лекцию!

[@НикулинВиталий-с6ф]

Большое спасибо, очень полезная информация! все довольно доходчиво!!! я полностью доволен!!!

[@Любовь-п4у7е]

Всегда приятно послушать умного человека. Главное все понятно объяснил. Спасибо за информацию.

[@ВалерийБабич-я6д]

Замечательно! Большое спасибо автору за очень внятную, и точную информацию.

[@artranerg]

Крутой мужик! Понятно объясняет 🔥

[@ravilalazov7294]

Удивительный, замечательный преподаватель!

[@MrKalach]

Любит то, чем занимается. И принципиальный очень :)

[@vetalpuh]

Спасибо за лекцию, полезная информация. Давно учил, забыл, а вот понадобилось в работе.

[@marselakhmetshin1954]

Крутой дядька!

[@WhitisTigris]

Хорошо объяснил, интересно. Спасибо большое! :)

[@alexb.2616]

Спасибо за науку. Преподаватель просто МЕГАКРУТ!!!!

[@РостиславМалинин-с2э]

Я из 2019 года)Ваше видео полезно до сейх пор

[@user-ny6sy9pq3f]

я из 2020, на улице к0пец, но видео до сих пор полезное

[@artem_desolator]

@@user-ny6sy9pq3f я из 21, тут точно так же все только еще год прошел. а ну и да, видео все еще полезное.

[@MakarenkoSasha]

@@artem_desolator я из 2022 видео всё ещё полезно.

[@Mishanya00]

@@MakarenkoSasha из 2023, аналогично

[@ПАТРИК-э6с]

@@Mishanya00из 2024, также

[@elbarisrailov6055]

Спасибо большое!!! Ждем еще ваших видео!! :)

[@danielvladimirovich451]

Перевозил козу на тот берег, а по итогу приехала капуста а так все супер !

[@havd5648]

Дякую за старання і велечезну підготовку

[@ai.parade]

Учитель от бога)

[@jimkerry6740]

Богов не бывает, а сл-но ваш отзыв для лектора может как со знаком" +", так и со знаком "-" . Если что, то вам в духовный семинарий, лбом биться об пол, во славу божию 24/365 , а не графами вникаться.

[@ВладимирПряткин]

хорошая лекция,помогла мне сдать зачет. спасибо огромное автору!

[@moden_talking504]

Дай бог,здоровье))все понятно объясняет!!

[@director3675]

Огромное спасибо автору за работу

[@dzykmisha]

Спасибо за лекцию. Желаю здоровья!

[@НикитаПопов-л4ф]

Изумительный преподаватель

[@dzianismaskaliou9870]

Спс, очень доходчиво

[@kusanagim12]

спасибо преподу, доходчиво объяснил

[@n1tr0xs]

Шикарно объясняете. Спасибо!

[@telaviv5646]

Привет из 2020!Великолепное видео,спасибо!

[@godsprogrammer9826]

Прекрасно!!! Очень благодарен!!!

[@andriyyarish8628]

Респект лектору!

[@olgahlynska8435]

спасибо, просто и доходчиво !

[@tomas_f_22]

Айда преподавать у нас в школе! Очень классный мужик и материал выкладывает так же

[@olgayurkova9365]

Ребята! Я в шоке! В восторге от математики и в свои уже 40 с...! Уау просто!

[@АлександраИванова-й1ъ]

14:20 - вторая часть, 36:38 - третья часть. 41:35 задачи

[@fanisir]

Спасибо за лекцию!

[@ИванЕлизаров-й5с]

Благодарю!

[@tetianayakovleva647]

спасибо!!!!!\

[@ferroyramp184]

Спасибо. Жаль только что лекций так мало.

[@АнтонБондаренко-з7г]

Спасибо, я по природе тугодум, и мне трудно понять прикладные способы применения математики и её отдельных инструментов. Вот такое изложение - лучше не придумаешь! Например я ни как не мог понять почему полный граф с 10 вершинами - это C от 10 по 2. Итолько здесь понял, что 2 - это вершины первичного графа. Т.е. полный граф от 130 вершин будет C от 130 по 2. Спасибо ещё раз.

[@dukenukem1675]

про изоморфные графы не понял, там вроде как все же 2 разных графа, или не важно совпадают ли вершины начала и конца ребер?

[@ikohver]

Супер круто! Спасибо!

[@MrKalach]

Решил кое что освежить в памяти по графам, и наткнулся совершенно случайно, поиском в гуле это видео, а тут один из моих преподавателей в универе, вот жежж сеть. Причем видео выложено преподавателем, у которого у меня был самый первый экзамен в петргу(аналитическая геометрия, первая сессия, первый экзамен, 2000г). Ухх ностальгия :D Спасибо!

[@MrKalach]

пожелание только одно, света больше при съемке и камеру статичную. а так для молодежи самое то! просто и понятно.

[@maksimrazumov2243]

Хорошо было бы еще предоставить текстовую лекцию, для более полного понимания.

[@dollsfolks9123]

Спасибо, очень помогло!

[@user-ye4ky7uu7d]

Спасибо! ☺

[@alexanderrrurrer9072]

один я заметил ошибку (опечатку) в задаче с волком козой и капустой ?

[@wanes101]

А еше его лекции ?

[@Das.Kleine.Krokodil]

С задачей про капусту не показал преимущества графа используется состояния процесса, и что?

[@MrSudo97]

блин, где этот препод был раньше, вчера мне бы эти знания пригодились

[@SpaghettiCatalyst]

спасибо огромное

[@АлександрПрыгичев-ч9э]

Владимир Алексеевич, пара замечаний Неверное английское написание: вершина = Vertex Терминология...Обычно под дугами понимаются ориентированные рёбра.

[@waprayru]

Хорошо объяснил, жаль что раньше на это видео не попал..( Спасибо за лекцию!!!

[@buvakaalexey]

а есть продолжение?

[@rettjaconomaili8201]

Дякую!

[@coffeeBap]

блин супер гениально

[@sluva49]

Спасибо

[@misskittyru]

дядечка классный!!!!

[@AzizjanAyupov_leo]

Неплохо) Совсем неплохо))

[@Das.Kleine.Krokodil]

Во второй задаче не использовал граф при решении А смысл тогда этого примера? И для чего строить систему координат х, у? Ведь нет зависимости игрека от икса Скажите, это я туп или препод действительно некорректно объясняет?

[@eam7560]

Года четыре назад смотрел... интересно, жив ли ещё...у меня вот за это время родителей не стало....

[@constancemoore2301]

живой, преподает у нас

[@ЕвгенийИванов-и3у]

Пока только смотрю, но все ещё не понимаю как эта теория используется в олимпиадных заданиях по математике ( собственно то за чем я пришел) ?

[@amangeldysuyendykov3806]

Супер

[@user-xx6wh5nm4s]

Кстати, ещё можно выполнить задачу за 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 шаг

[@romanhera4716]

дякую)

[@mamzelini]

В третьем классе ребёнку задали для прикола рисовать одним росчерком конверт и пару фигур поинтереснее, значёк мерседеса и ещё одну. А папе стало интересно, что оказывается рисование можно решить при помощи математики. Тут, в этой лекции всё гораздо понятнее, чем в толковании: Свойства графа(Эйлер): Если все вершины графа четные, то можно одним росчерком (т.е. не отрывая карандаша от бумаги и не проводя дважды по одной и той же линии) начертить граф. При этом движение можно начать с любой вершины и окончить в той же вершине. Граф с двумя нечетными вершинами тоже можно начертить одним росчерком. Я так и не понял, как определяются чётные ли вершины.И тем более четные с одной нечётной, или чётные с двумя, или тремя нечётными 0_o

[@mamzelini]

а, всё. понял, вот вычитал Чётные вершины - это точки в которых сходятся чётное количество рёбер. Если в фигуре, которая содержит больше двух узлов(вершин), в которых сходится нечётное количество линий, то одним росчерком нельзя нарисовать

[@samsonau]

спасибо)))

[@Fixed_Gear_New]

А где упражнения которые предлагает решить лектор???????

[@biimer9840]

А на другом берегу, в то время когда едет перевозчик с волком, коза жрет капусту ! :) ( при условии, что перевозчик уже перевез на другой берег козу и капусту)

[@Das.Kleine.Krokodil]

да, полного решения бы не помешало а так, не понятны преимущества графов

[@Mishanya00]

37:15 тайминг для себя

[@hahala0]

Помоему, эта задача решается с помощью бильярдного шара

[@SpaghettiCatalyst]

побольше видео

[@rsscssr1]

с капустой и козой перепутали)

[@staspomazan1483]

Почему это не наш препод? ((

[@АнгелінаШинкаренко-ф9ж]

Спасибо огромное. Лекции по теории графов в нашем университете просто отстой по сравнению с вашей.

[@ЗдрасьтеАнтон-я4н]

Крутьй

[@bussinescode5930]

Веселый молочник))

[@Lorienl2master]

не Vertix а Vertices, в остальном норм!)

[@per5hak0v]

10:35 Vertex

[@romkagm7756]

2020?

[@olenakovalenko716]

24:00

[@felixmagistr]

Удивительно, что непереученный левша...в то время переучивали

[@uttuxd]

он моего друга кошмарит мужик на допсе уже 3 месяца

[@paveldukov]

спасибо

[@Dimasik8002]

Огромное спасибо за интересную лекцию!