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

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

Пікірлер: 102

  • @RudolfEremyan
    @RudolfEremyan10 жыл бұрын

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

  • @user-lt3hh6cv8d

    @user-lt3hh6cv8d

    3 жыл бұрын

    Согласен.

  • @sergeylastin5276
    @sergeylastin52769 жыл бұрын

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

  • @Vitalytokarenko
    @Vitalytokarenko7 жыл бұрын

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

  • @user-kk6gh1rh8s
    @user-kk6gh1rh8s8 жыл бұрын

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

  • @ammiteus
    @ammiteus8 жыл бұрын

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

  • @artranerg
    @artranerg Жыл бұрын

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

  • @MrDen111den
    @MrDen111den9 жыл бұрын

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

  • @user-vi4ef1he5z
    @user-vi4ef1he5z4 жыл бұрын

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

  • @blackmulthumor
    @blackmulthumor3 жыл бұрын

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

  • @sheetsbook

    @sheetsbook

    2 жыл бұрын

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

  • @olegvershinin914
    @olegvershinin9142 жыл бұрын

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

  • @marselakhmetshin1954
    @marselakhmetshin19548 жыл бұрын

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

  • @friendsfriend8982
    @friendsfriend8982 Жыл бұрын

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

  • @elbarisrailov6055
    @elbarisrailov60558 жыл бұрын

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

  • @WhitisTigris
    @WhitisTigris10 жыл бұрын

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

  • @dzykmisha
    @dzykmisha11 жыл бұрын

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

  • @user-by6jj9nv6v
    @user-by6jj9nv6v8 жыл бұрын

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

  • @vetalpuh
    @vetalpuh10 жыл бұрын

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

  • @moden_talking504
    @moden_talking5047 жыл бұрын

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

  • @danielvladimirovich451
    @danielvladimirovich4512 жыл бұрын

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

  • @user-vk4bi6rd8p
    @user-vk4bi6rd8p6 жыл бұрын

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

  • @user-eq4ko1zt6j
    @user-eq4ko1zt6j11 жыл бұрын

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

  • @n1tr0xs
    @n1tr0xs4 жыл бұрын

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

  • @ravilalazov7294
    @ravilalazov72947 жыл бұрын

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

  • @MrKalach

    @MrKalach

    7 жыл бұрын

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

  • @director3675
    @director36759 жыл бұрын

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

  • @alexb.2616
    @alexb.26165 жыл бұрын

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

  • @user-yv6tm3xr1x
    @user-yv6tm3xr1x9 жыл бұрын

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

  • @fanisir
    @fanisir11 жыл бұрын

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

  • @kusanagim12
    @kusanagim1212 жыл бұрын

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

  • @godsprogrammer9826
    @godsprogrammer98264 жыл бұрын

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

  • @telaviv5646
    @telaviv56463 жыл бұрын

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

  • @andriyyarish8628
    @andriyyarish86286 жыл бұрын

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

  • @ikohver
    @ikohver10 жыл бұрын

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

  • @dollsfolks9123
    @dollsfolks91237 жыл бұрын

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

  • @olgahlynska8435
    @olgahlynska843510 жыл бұрын

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

  • @havd5648
    @havd564810 жыл бұрын

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

  • @user-zr2rt3jx5p
    @user-zr2rt3jx5p8 жыл бұрын

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

  • @user-mm1rl8dt9l
    @user-mm1rl8dt9l4 жыл бұрын

    Благодарю!

  • @dzianismaskaliou9870
    @dzianismaskaliou98702 жыл бұрын

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

  • @user-bs5rw9qi6c
    @user-bs5rw9qi6c4 жыл бұрын

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

  • @user-ny6sy9pq3f

    @user-ny6sy9pq3f

    4 жыл бұрын

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

  • @artem_desolator

    @artem_desolator

    3 жыл бұрын

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

  • @MakarenkoSasha

    @MakarenkoSasha

    3 жыл бұрын

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

  • @Mishanya00

    @Mishanya00

    3 жыл бұрын

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

  • @user-hc1gf3mf5n

    @user-hc1gf3mf5n

    8 ай бұрын

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

  • @tetianayakovleva647
    @tetianayakovleva6479 жыл бұрын

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

  • @user-ye4ky7uu7d
    @user-ye4ky7uu7d5 жыл бұрын

    Спасибо! ☺

  • @SpaghettiCatalyst
    @SpaghettiCatalyst11 жыл бұрын

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

  • @Dima-sx1hl
    @Dima-sx1hl4 жыл бұрын

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

  • @coffeeBap
    @coffeeBap11 жыл бұрын

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

  • @ai.pet.parade
    @ai.pet.parade9 жыл бұрын

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

  • @jimkerry6740

    @jimkerry6740

    5 жыл бұрын

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

  • @AzizjanAyupov_leo
    @AzizjanAyupov_leo9 жыл бұрын

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

  • @user-rr2wt4lx5y
    @user-rr2wt4lx5y Жыл бұрын

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

  • @ferroyramp184
    @ferroyramp1847 жыл бұрын

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

  • @sluva49
    @sluva4910 жыл бұрын

    Спасибо

  • @olgayurkova9365
    @olgayurkova93657 жыл бұрын

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

  • @misskittyru
    @misskittyru6 жыл бұрын

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

  • @waprayru
    @waprayru11 жыл бұрын

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

  • @samsonau
    @samsonau10 жыл бұрын

    спасибо)))

  • @MrSudo97
    @MrSudo9711 жыл бұрын

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

  • @paveldukov
    @paveldukov6 жыл бұрын

    спасибо

  • @Dimasik8002
    @Dimasik800212 жыл бұрын

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

  • @rettjaconomaili8201
    @rettjaconomaili82016 жыл бұрын

    Дякую!

  • @amangeldysuyendykov3806
    @amangeldysuyendykov38065 жыл бұрын

    Супер

  • @romanhera4716
    @romanhera471610 жыл бұрын

    дякую)

  • @maksimrazumov2243
    @maksimrazumov224311 жыл бұрын

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

  • @user-vh2jm1bk2x
    @user-vh2jm1bk2x5 жыл бұрын

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

  • @buvakaalexey
    @buvakaalexey10 жыл бұрын

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

  • @MrKalach
    @MrKalach7 жыл бұрын

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

  • @MrKalach

    @MrKalach

    7 жыл бұрын

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

  • @wanes101
    @wanes10110 жыл бұрын

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

  • @user-by8yc2ic4u
    @user-by8yc2ic4u9 жыл бұрын

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

  • @dukenukem1675
    @dukenukem16752 жыл бұрын

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

  • @SpaghettiCatalyst
    @SpaghettiCatalyst11 жыл бұрын

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

  • @per5hak0v
    @per5hak0v4 жыл бұрын

    10:35 Vertex

  • @Mishanya00
    @Mishanya003 жыл бұрын

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

  • @alexanderrrurrer9072
    @alexanderrrurrer907210 жыл бұрын

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

  • @user-xx6wh5nm4s
    @user-xx6wh5nm4s3 жыл бұрын

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

  • @bussinescode5930
    @bussinescode59304 жыл бұрын

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

  • @Das.Kleine.Krokodil
    @Das.Kleine.Krokodil5 жыл бұрын

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

  • @user-fh8zx6ud9g
    @user-fh8zx6ud9g3 жыл бұрын

    Крутьй

  • @rsscssr1
    @rsscssr19 жыл бұрын

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

  • @hahala0
    @hahala010 жыл бұрын

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

  • @mamzelini
    @mamzelini10 жыл бұрын

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

  • @mamzelini

    @mamzelini

    10 жыл бұрын

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

  • @Das.Kleine.Krokodil
    @Das.Kleine.Krokodil5 жыл бұрын

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

  • @olenakovalenko716
    @olenakovalenko7164 жыл бұрын

    24:00

  • @biimer9840
    @biimer98409 жыл бұрын

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

  • @Das.Kleine.Krokodil

    @Das.Kleine.Krokodil

    5 жыл бұрын

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

  • @eam7560
    @eam75603 жыл бұрын

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

  • @constancemoore2301

    @constancemoore2301

    2 жыл бұрын

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

  • @user-lt3hh6cv8d
    @user-lt3hh6cv8d3 жыл бұрын

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

  • @staspomazan1483
    @staspomazan148311 жыл бұрын

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

  • @Fixed_Gear_New
    @Fixed_Gear_New6 жыл бұрын

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

  • @Lorienl2master
    @Lorienl2master3 жыл бұрын

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

  • @romkagm7756
    @romkagm77563 жыл бұрын

    2020?

  • @user-gz7zf9ez5m
    @user-gz7zf9ez5m6 жыл бұрын

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

  • @uttuxd
    @uttuxd3 ай бұрын

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

  • @felixmagistr
    @felixmagistr Жыл бұрын

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

Келесі