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

Поділитися
Вставка
  • Опубліковано 25 лис 2024

КОМЕНТАРІ • 102

  • @RudolfEremyan
    @RudolfEremyan 10 років тому +80

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

  • @Vitalytokarenko
    @Vitalytokarenko 8 років тому +44

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

  • @sergeylastin5276
    @sergeylastin5276 9 років тому +33

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

  • @ЮлияГуляк-с4в
    @ЮлияГуляк-с4в 9 років тому +8

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

  • @БотПараноик
    @БотПараноик 4 роки тому +4

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

  • @ammiteus
    @ammiteus 9 років тому +26

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

  • @friendsfriend8982
    @friendsfriend8982 2 роки тому

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

  • @MrDen111den
    @MrDen111den 10 років тому +11

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

  • @ravilalazov7294
    @ravilalazov7294 8 років тому +7

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

    • @MrKalach
      @MrKalach 7 років тому +1

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

  • @Любовь-п4у7е
    @Любовь-п4у7е 6 років тому

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

  • @artranerg
    @artranerg Рік тому

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

  • @НикулинВиталий-с6ф
    @НикулинВиталий-с6ф 9 років тому +6

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

  • @blackmulthumor
    @blackmulthumor 4 роки тому +4

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

    • @sheetsbook
      @sheetsbook 3 роки тому

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

  • @alexb.2616
    @alexb.2616 6 років тому

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

  • @ВалерийБабич-я6д
    @ВалерийБабич-я6д 12 років тому +2

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

  • @vetalpuh
    @vetalpuh 11 років тому +5

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

  • @WhitisTigris
    @WhitisTigris 10 років тому +8

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

  • @marselakhmetshin1954
    @marselakhmetshin1954 8 років тому +15

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

  • @РостиславМалинин-с2э
    @РостиславМалинин-с2э 5 років тому +8

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

    • @user-ny6sy9pq3f
      @user-ny6sy9pq3f 4 роки тому +9

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

    • @gospodin_kotenok
      @gospodin_kotenok 3 роки тому

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

    • @MakarenkoSasha
      @MakarenkoSasha 3 роки тому

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

    • @Mishanya00
      @Mishanya00 3 роки тому

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

    • @ПАТРИК-э6с
      @ПАТРИК-э6с Рік тому

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

  • @havd5648
    @havd5648 11 років тому

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

  • @ВладимирПряткин
    @ВладимирПряткин 10 років тому

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

  • @elbarisrailov6055
    @elbarisrailov6055 9 років тому +2

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

  • @ai.jazz-rnb
    @ai.jazz-rnb 10 років тому +7

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

    • @jimkerry6740
      @jimkerry6740 6 років тому +2

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

  • @olgayurkova9365
    @olgayurkova9365 7 років тому

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

  • @director3675
    @director3675 10 років тому

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

  • @tomas_f_22
    @tomas_f_22 5 років тому

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

  • @moden_talking504
    @moden_talking504 7 років тому

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

  • @kusanagim12
    @kusanagim12 12 років тому +1

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

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

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

  • @НикитаПопов-л4ф
    @НикитаПопов-л4ф 8 років тому +6

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

  • @n1tr0xs
    @n1tr0xs 4 роки тому

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

  • @dzykmisha
    @dzykmisha 11 років тому

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

  • @telaviv5646
    @telaviv5646 4 роки тому

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

  • @danielvladimirovich451
    @danielvladimirovich451 3 роки тому +1

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

  • @andriyyarish8628
    @andriyyarish8628 7 років тому

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

  • @godsprogrammer9826
    @godsprogrammer9826 5 років тому

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

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

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

  • @dzianismaskaliou9870
    @dzianismaskaliou9870 3 роки тому

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

  • @ferroyramp184
    @ferroyramp184 7 років тому +1

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

  • @olgahlynska8435
    @olgahlynska8435 11 років тому

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

  • @maksimrazumov2243
    @maksimrazumov2243 12 років тому

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

  • @wanes101
    @wanes101 10 років тому +6

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

  • @dukenukem1675
    @dukenukem1675 2 роки тому

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

  • @ИванЕлизаров-й5с
    @ИванЕлизаров-й5с 4 роки тому

    Благодарю!

  • @fanisir
    @fanisir 11 років тому

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

  • @Das.Kleine.Krokodil
    @Das.Kleine.Krokodil 5 років тому +1

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

  • @buvakaalexey
    @buvakaalexey 11 років тому +2

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

  • @tetianayakovleva647
    @tetianayakovleva647 10 років тому +6

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

  • @ikohver
    @ikohver 11 років тому

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

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

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

  • @MrSudo97
    @MrSudo97 11 років тому

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

  • @alexanderrrurrer9072
    @alexanderrrurrer9072 11 років тому +6

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

  • @dollsfolks9123
    @dollsfolks9123 7 років тому

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

  • @user-ye4ky7uu7d
    @user-ye4ky7uu7d 5 років тому

    Спасибо! ☺

  • @waprayru
    @waprayru 11 років тому

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

  • @MrKalach
    @MrKalach 7 років тому +1

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

    • @MrKalach
      @MrKalach 7 років тому

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

  • @SpaghettiCatalyst
    @SpaghettiCatalyst 12 років тому

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

  • @ЕвгенийИванов-и3у
    @ЕвгенийИванов-и3у 4 роки тому

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

  • @coffeeBap
    @coffeeBap 11 років тому

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

  • @misskittyru
    @misskittyru 7 років тому

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

  • @rettjaconomaili8201
    @rettjaconomaili8201 6 років тому

    Дякую!

  • @mamzelini
    @mamzelini 11 років тому

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

    • @mamzelini
      @mamzelini 11 років тому

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

  • @sluva49
    @sluva49 11 років тому

    Спасибо

  • @Das.Kleine.Krokodil
    @Das.Kleine.Krokodil 5 років тому

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

  • @AzizjanAyupov_leo
    @AzizjanAyupov_leo 10 років тому

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

  • @eam7560
    @eam7560 3 роки тому

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

  • @amangeldysuyendykov3806
    @amangeldysuyendykov3806 5 років тому

    Супер

  • @user-xx6wh5nm4s
    @user-xx6wh5nm4s 3 роки тому

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

  • @Dimasik8002
    @Dimasik8002 12 років тому

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

  • @Fixed_Gear_New
    @Fixed_Gear_New 6 років тому

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

  • @biimer9840
    @biimer9840 9 років тому

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

    • @Das.Kleine.Krokodil
      @Das.Kleine.Krokodil 5 років тому

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

  • @SpaghettiCatalyst
    @SpaghettiCatalyst 12 років тому

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

  • @romanhera4716
    @romanhera4716 11 років тому

    дякую)

  • @samsonau
    @samsonau 11 років тому

    спасибо)))

  • @hahala0
    @hahala0 11 років тому +1

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

  • @Mishanya00
    @Mishanya00 3 роки тому

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

  • @rsscssr1
    @rsscssr1 10 років тому +7

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

  • @staspomazan1483
    @staspomazan1483 11 років тому

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

  • @romkagm7756
    @romkagm7756 4 роки тому

    2020?

  • @ЗдрасьтеАнтон-я4н
    @ЗдрасьтеАнтон-я4н 4 роки тому

    Крутьй

  • @per5hak0v
    @per5hak0v 5 років тому

    10:35 Vertex

  • @bussinescode5930
    @bussinescode5930 4 роки тому

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

  • @Lorienl2master
    @Lorienl2master 3 роки тому

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

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

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

  • @uttuxd
    @uttuxd 8 місяців тому

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

  • @olenakovalenko716
    @olenakovalenko716 4 роки тому

    24:00

  • @felixmagistr
    @felixmagistr Рік тому

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

  • @olegvershinin914
    @olegvershinin914 2 роки тому +2

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

  • @paveldukov
    @paveldukov 6 років тому

    спасибо