Discrete Math 4: Orientation & DFS (depth-first search) algorithm

Поделиться
HTML-код
  • Опубликовано: 23 дек 2024

Комментарии • 19

  • @josho7315
    @josho7315 3 года назад +22

    早水先生はすごい人ですよ!早稲田の宝です

  • @windy-math
    @windy-math 3 года назад +9

    RUclipsのおすすめ欄?に出てきたので何ともなく#0から視聴してましたが
    とても面白く分かりやすく感動してます。
    早稲田ではありませんが数学科の博士課程を卒業して以来15年ぶりの仕事関係なしの数学です。
    こんなに素晴らしい授業をRUclipsで見られるなんて!!本当にありがとうございます。
    続きも楽しみにしています。
    追記
    ただただ感謝を伝えたくてコメントしていますが,外部からのコメント失礼しました。

  • @youtsube09
    @youtsube09 3 года назад +5

    現実の世界で見つけ出した様々な連結グラフに対して、強連結か弱連結か分類したくなってきました

  • @godcity888
    @godcity888 3 года назад +3

    とてもわかりやすかったです。図の使い方や説明の流れなどに無駄がありませんし、
    実生活での有効性も説明していただいているので、この知識は世の中の役に立つと
    いうことがわかります。これって大事なことなんですよね。
    他の動画も拝見させていただきます。ありがとうございました。
    内容とは関係ないですが耳分解のグラフがお魚に見えました。

  • @TM-so3co
    @TM-so3co 3 года назад +6

    dfsっていうとbfsと同様に競プロでひたすら書くイメージがある
    あんまりちゃんと勉強してないからためになります

  • @西田-o6b
    @西田-o6b 3 года назад +3

    終了画面がパワーアップしていますね!今回も大変分かりやすかったです。

  • @noname-ht5yp
    @noname-ht5yp 3 года назад +6

    3年間の大学の授業の中で初めてまともに聴いてる授業(取ってはない)

  • @chacoder6494
    @chacoder6494 3 года назад

    わかりやすい講義を公開いただきありがとうございます。プログラミングも大学数学も学校で学んだことがないのであちこち抜けがありましたが基礎がしっかり理解できました。

  • @あい-u4b9p
    @あい-u4b9p 3 года назад

    13:20 の右図がまるでファインマンダイアグラムですね。グラフ理論が場の量子論へ応用されてたら面白そうです。

  • @るる子-v8x
    @るる子-v8x 3 года назад

    めちゃくちゃわかりやすい

  • @yukim.7518
    @yukim.7518 3 года назад +1

    図が豊富でロビンスの定理の説明が分かりやすかったです!

  • @dhirom1789
    @dhirom1789 3 года назад +1

    面白い。ありがとう

  • @FiroYang
    @FiroYang Год назад

    真好看.

  • @blanca8152
    @blanca8152 3 года назад +2

    微積分編の公開も是非...

  • @AC-ph6ux
    @AC-ph6ux 3 года назад +1

    1げと
    今回もわかりやすいです

  • @shogomaeda3
    @shogomaeda3 3 года назад +2

    耳分解で作成した閉じた部分グラフに向き付けした結果、閉路にならない部分グラフ(例のグラフのG5)がある場合でもグラフが強連結になる理由が理解できませんでした。教科書に詳細が記述されているのでしょうか?

    • @hayamizu
      @hayamizu  3 года назад

      ご質問の意図を正しく汲み取れているか不明ですが, 18:38 のグラフでG1(赤)がグルグル巡れるのは分かるがG2(緑)がグルグル巡れるというのはどうして?というご質問でしょうか.G1(赤)を向き付けすればG1の任意の頂点同士を自在に行き来できるようになるので,G2(緑)の両端の頂点同士(※G1に含まれている)もG1を介して自在に行き来できるようになるのです.G3, G4, G5,...も同様です.

    • @shogomaeda3
      @shogomaeda3 3 года назад

      ご回答ありがとうございます。
      G5はグルグル巡れないのに強連結なのは何故なのか疑問に思いました。
      G1~G5の全てが有向閉路であるならば、異なる2つの有向閉路に属する2頂点間を往復できるのは、有向閉路が強連結であることが保証されているので、グラフ全体が強連結であるからなのは理解できます。
      しかし、G5は有向閉路でないため、G5の緑の線で接続された赤緑の点と緑紫の点はG5内では往復できないと思います、他の有向閉路を経由すれば辿り着けますが。
      一般の連結グラフにおいて、こういった有向閉路ではない部分グラフができる場合でも、強連結であることは保証されるのでしょうか?
      耳分解で向き付けして作成した部分グラフが全て有向閉路でなければ強連結であることを保証できないのではないかと思っています。
      長くなってすみません、言葉だと説明しにくいですね。

  • @Ichmagdeutsch
    @Ichmagdeutsch 3 года назад +1

    加油!你永远拥有一位中国粉丝的支持!