Discrete Math 0: Introduction to graph theory, Class guidance & Preparation of basic terms

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

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

  • @TF-bk2nw
    @TF-bk2nw 3 года назад +24

    解説わかりやすいなーって思って早水さんのこと調べたら東大医学部卒と知り納得。しかも難関大受験を頑張った人って皆が教え方上手い訳じゃないだろうからやっぱりこの人凄いわ。

  • @斉藤遼太郎-t9d
    @斉藤遼太郎-t9d 3 года назад +23

    受講生で無くとも、学問の香りに触れることができる。
    いい時代になったものだ。

  • @ヘニ山へ二太郎
    @ヘニ山へ二太郎 3 года назад +9

    早大法学部OBですが、イントロダクションを見るだけでワクワクする内容ですね。このような講義を現役時代にたくさん受けたかったマンなので、現役学生さんたちが非常にうらやましいです。まだまだコロナ禍で大変な日常が続いていますが、教職員の皆様、学生の皆様、健康で充実したキャンパスライフをお過ごしください。

  • @YoshihroHasegawa
    @YoshihroHasegawa 2 года назад +4

    趣味プログラマーにとって凄まじくありがたいシリーズ

  • @tomosmallpond9306
    @tomosmallpond9306 3 года назад +20

    アメリカにいる日本人・工学科大学院生です。私もドローンや宇宙船にmultiagent system やdistribution algorithm の応用を試みており、グラフ理論もその過程として学びました。すべて英語で学んでいるので、日本語で言われると多少内容を掴みずらいところはありますが、とてもいい動画だと思いました。今後もクオリティ―の高い動画を期待しております。

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

      コメントありがとうございます.言語が違うとちょっと戸惑いますよね.この授業の動画は日本語ですが,英語の授業動画も出していますのでよろしければ御覧ください😊

  • @おやこドン-p7c
    @おやこドン-p7c 3 года назад +12

    まったく早稲田大学と関係ない大学生でもみれるのはすごいなぁ

  • @tsubaki2468
    @tsubaki2468 3 года назад +13

    これが無料で見られるの、学ぶ人にとっては良い時代になったなぁ

  • @天津炒飯-h7t
    @天津炒飯-h7t 3 года назад +21

    いい質問をすると加点ってのは面白いですね

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

      良い質問をする力を身につけることはとても重要ですからね😊そういう方針の先生は他にも沢山いらっしゃることと思います.

  • @iwakihiroyuki305
    @iwakihiroyuki305 3 года назад +7

    ありがとうございます。
    とりあえず教科書を購入しました。
    国家公務員として、政策形成に役立ちそうに強く感じました。

  • @プリンス橋本
    @プリンス橋本 2 года назад +1

    大学の授業がネットでしかも無料で聴講できる今の時代はいいですね。
    学び直しの社会人にはうれしい限りです。
    グラフ理論興味あったので拝聴させていただきます。

  • @tester6099
    @tester6099 3 года назад +13

    学生時代にグラフ理論を、おもに離散最適化アルゴリズムへの応用の側面から研究してました。robertson seymourのグラフマイナーやその他にもcunninghamのマトロイドマイナーの論文をよく読んでました。懐かしい。楽しんで授業見させてもらいます

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

      東大の計数工学科や京大RIMSをはじめとする離散最適化の先生方とは研究上の交流が色々とあるので,かなり近そうですね😊コメントいただけて嬉しいです.楽しんでいただけたら幸いです!

  • @山岡大志-r7k
    @山岡大志-r7k 3 года назад +9

    3月に基幹理工学研究科数学応用数理専攻を卒業した者です.
    学部生時代に出会いたい授業だったなと率直に感じました.
    これから毎週楽しく動画拝見させていただきます.

  • @吴翀宇
    @吴翀宇 3 года назад +5

    別の大学の留学生ですけど、よく勉強しました。早水先生ありがとうございました。

  • @グルーポン
    @グルーポン 3 года назад +14

    前期教養過程では離散数学の授業がなかったのでこのような形で共有していただきとても嬉しいです

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

      コメントありがとうございます😊グラフ理論の授業を受ける機会がある人は,実はどの大学でも意外と限られていると思いますので,ぜひご活用下さい.

  • @edison3814egmt
    @edison3814egmt 3 года назад +14

    なんて時代だ!!!

  • @カルセドニー-u6q
    @カルセドニー-u6q 3 года назад +3

    RUclips上にこんな講義動画が出るようになったのは時代を感じますね。昨今の大学の遠隔授業という、実質的には映像授業ばかりの中、大学の講義・単位の在り方を問われている気がします。
    教員・学生とインタラクティブに関われるのが大学の強いだったのに、それも今では制限の流れが来てますからね。

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

    Thanks!

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

      Super Thanksをありがとうございました🙏✨今後の研究や教育やRUclips活動のために大切に使わせていただきます😊

  • @oza_shu
    @oza_shu 3 года назад +4

    日本語でこんなにわかりやすい授業が動画にあって感動。

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

    例え話が豊富で集合と写像の説明が分かりやすかったです!
    ありがとうございました。

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

    怒涛の1万人達成おめでとうございます!

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

    こんな講義がただで見れるとはいい時代だなと思います。グラフ理論面白そうですね、のんびり見てみます

  • @黄昏のアールグレイティー

    高校生ですが楽しく見ることが出来ました

  • @user-nh6bb9lo8n
    @user-nh6bb9lo8n Год назад +2

    人間関係の相関図を有向グラフと見なせば、学校でグループ分けをする際などにも役立てられそうですね。
    条件設定には心理学や教育学が使えそうです。

  • @byronmcgregor6773
    @byronmcgregor6773 8 месяцев назад +2

    生徒じゃないけれども、日本語を勉強のためはビデオを見たことがある。専門用語を使うのに分かりやすいですね。ありがとう!

  • @AKIRA-xl6qj
    @AKIRA-xl6qj 3 года назад +16

    理系院生です。
    グラフ理論の復習として、先生の動画を拝聴しようと思います。

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

      コメントありがとうございます.グラフ理論の体系的な講義動画というのはありそうで意外とないのですよね.活用していただけたら幸いです😊

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

    大学の数学を映像で学べるなんて良い時代になりましたね
    離散凸解析(マトロイドとか劣モジュラーとか)の話も聞きたいです

  • @とり-r3o
    @とり-r3o 3 года назад +6

    阪大生です!参考にさせていただきます!

  • @Hippocampus-jr1hc
    @Hippocampus-jr1hc 3 года назад +1

    ありがとうございます!
    丁寧に教えてくださりとても勉強になりました!

  • @BOT-oy6cj
    @BOT-oy6cj 3 года назад +8

    離散数学、2年の時やったな。てか、めちゃくちゃ丁寧な授業

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

    教科書と参考書購入しました。まだ1章の終盤ですが動画とともに少しずつ読み進めたいと思います(動画のが理解しやすいですね)。
    また、動画中の例題で学ぶグラフ理論の正誤表表のURLが異なるようです。URLの最後の数字は「1045」でした。
    既にお気づきでしたら無視してください。

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

      コメントをありがとうございます😊まだ確認していないのですが正誤表のURLが違っていたらすみません,ご指摘いただけて助かります.私の動画で真剣に学んで下さる方がいて嬉しいです.マイペースで最後まで続けていただければ幸いです.

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

    数学オリンピックのために参考にさせていただきます

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

    ポインターがあるとどこの説明をしているのか分かるので、知っているところをスキップしやすくて助かってます!

  • @A00201
    @A00201 3 года назад +4

    教科書、Amazonで在庫復活したのでポチりました!

  • @たこ-h5y
    @たこ-h5y 3 года назад

    教科書のレベルについて詳しく紹介されていることがとっても参考になります

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

    グラフは途中で何度も挫折してきましたが、丁寧な動画でわかりやすいです。今度こそ完遂したいです。

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

      コメントありがとうございます.#2の授業動画まではグラフ理論の用語の説明が多いので,一発で全ての内容を頭にいれることはなかなか難しいかもしれませんが,このあたりの動画を繰り返しご視聴いただければ,グラフに関する基本的なボキャブラリーが頭に定着するので,完遂しやすくなると思います😊数式があまり出てこないぶん,言葉の意味を正確に理解することがとても大切です.

  • @グリントホワイト-z3s
    @グリントホワイト-z3s 3 года назад

    他学部生ですが、興味があり視聴させて頂きます。とても分かりやすく、ためになりました。

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

    自分は文系ですから、基本的な数学の用語と記法というところはめっちゃ助かります

  • @user-qi5fr7cf4c
    @user-qi5fr7cf4c 3 года назад +1

    自分の学部上全く関わりのない分野ですが面白そうなのでちょっとかじってみます!
    よろしくお願いします

  • @サルモネラ菌-f3z
    @サルモネラ菌-f3z 2 года назад +3

    大学受験が終わり、時間ができたため勉強させていただきます!

    • @hayamizu
      @hayamizu  2 года назад +2

      コメントありがとうございます.最近は高校生の視聴者の方も増えてきて嬉しい限りです.大学受験とは全然違う数学の世界を楽しんでもらえたら嬉しいです😊

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

    素晴らしい!来年登録したいです!

  • @InazumaHP
    @InazumaHP 3 года назад +17

    こういう面白そうなの見ると
    MOOCとかJMOOCとか色々あるけど
    もっと広く他大学の授業受けられたらなと思う

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

      よい検索方法あれば教えていただけますか?「オープン講義」「オープンレクチャー」などで検索してるのですがあまり情報・数学の分野の検索結果がないもので、、、キーワードなどあれば知りたいです

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

      @@FoxInFlame
      日本語で提供されてる数学系科目は確かに少ないですね
      情報・数学は海外だと比較的豊富な気がします
      MIT OpenCourseWareとか

  • @user-bl8cd2xd4g
    @user-bl8cd2xd4g 3 месяца назад +3

    可愛いコメントで溢れてるかと思ったらみんな真面目だった

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

    ソフトウェアエンジニアとして働いていますが、離散数学についてアカデミックな知識を提供していだだけて、本当にありがたいです。

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

    lovely ! i m from China, glad to see the channel,wish to go Japan to learning face to face with u

  • @momo_nohappa
    @momo_nohappa 3 года назад +24

    これ無料なのやばい

  • @nowhereman5956
    @nowhereman5956 3 года назад +15

    I wanted to learn discrete mathematics, now I want to learn Japanese first.

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

    ちょうど、グラフ理論勉強したかった。がんばったついていきたい

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

      それは良かったです。ぜひ最終回までご視聴ください👍

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

    離散数学さっぱりだったのでありがとうございます😆

  • @ethan.yoshiro
    @ethan.yoshiro 3 года назад +1

    おお、これは良い授業でした。フラーレンは知りませんでした。

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

    スライド最高すぎますわ

  • @Tacky-vl6ql
    @Tacky-vl6ql Год назад

    csの予習として利用させていただきます!英語字幕助かります!

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

    NoSQL DBで使われる「グラフ型」の意味が、ようやくこの動画で分かりました。

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

      お役に立てたようで良かったです。グラフは色々な文脈に現れますね😊

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

    ありがとうございます!

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

    初めまして。高校生なので真に理解できていないかもしれませんが、興味があり拝聴させて頂いております。(受験勉強しろと言われそうですがw)
    大変分かりやすいです。ありがとうございます。

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

      RUclips上にアップされているので、御校の学生以外でも拝聴可能だと認識しておりますが、コメントが不適切でしたら仰ってください。

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

    thanks for your lecturers

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

    社学卒業生でエンジニアをしていますが、グラフ理論への入門をしたかったので、とても楽しみです。1回目はとてもわかりやすい講義でした。

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

    Twitterを連絡手段にするの新鮮ですね
    それと、グラフ理論勉強したことなかったのでこれを機会に学んでみます

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

    ポール・エルデシュって、素敵ですね。

  • @caseyhsiao912
    @caseyhsiao912 3 года назад +10

    早川先生、本当にありがとうございます。
    私はいつもRUclipsでMITとかHarvardの講義を通じて独学します。
    日本の大学の公開講義は珍しいですよね。先生は日本のバイオニアと存じます。

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

      コメントありがとうございます。ちなみによく間違われるのですが、私は早川ではなく早水と申します。

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

      @@hayamizu 申し訳ございませんでした。🙇🙇🙇

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

    超面白え!

  • @gaieepo.jeffrey
    @gaieepo.jeffrey 3 года назад +5

    I am refreshing my math and learning Japanese at the same time. Yeah!

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

    群論もやってほしいなー

  • @oresama-itsme
    @oresama-itsme 3 года назад +6

    突然おすすめに出てきた

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

    就活終わったら勉強に使わせてもらいます

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

      コメントありがとうございます.就活が終わって落ち着いたら是非じっくりご視聴下さい.

  • @元100円
    @元100円 3 года назад +7

    Fランですが、楽しみにしてます!

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

    素晴らしい講義を公開してくださり感謝致します。競技プログラミングや研究の関連で勉強させて頂きます。
    些細な指摘で恐縮ですが、空集合の記号はファイではなくノルウェー語のアルファベットから来ているようです。日本語では「空集合」または「空(くう)」と読むのが普通かと思いますが、英語圏では “slashed o”と読んだりするらしいです。念のため。

  • @ta12hi
    @ta12hi 3 года назад +6

    単射を一対一の写像と言うことをこの動画で知りました。一対一対応は全単射を意味するので、少しややこしいですね。

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

      大学では普通、単射・全単射で呼びますね

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

    I'm waiting for this lecturer's english sub. asap

  • @たいへんよくできました-u9z
    @たいへんよくできました-u9z 3 года назад +19

    組み合わせ爆発のお姉さんですか?

  • @すけー-n7q
    @すけー-n7q 3 года назад +4

    文系で数学をとったものの、集合論で挫折しました、悔しいので観ます

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

    I can't understand these materials in Japanese. I can't tell whether what you said are in accord with these statements on screen though I have auto translation on. Is an English version available?

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

      Many thanks for your comments - I will try to add English subtitles to my Japanese lecture videos when I have time as many people need them😊

  • @一松総一郎
    @一松総一郎 3 года назад +3

    タイリングなども離散数学では扱いますか?

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

      この授業では扱いませんが、離散数学の中でも離散幾何学という分野で考察されますね。

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

    現在社会人ですが,大学院復帰(専門:生成文法(言語学))を目論んでいる者です。こちらには「第17回MACSコロキウム」の先生の動画から辿り着きました。

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

      MACSコロキウムの動画を見てくださったのですね、ありがとうございます✨社会人から大学院に復帰されるご予定なのですね。応援しております😊

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

    support for your sharing.

  • @KEN-I-zq6ur
    @KEN-I-zq6ur 3 года назад

    『離散数学』大学1年の時に履修したなぁ~

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

    書籍はどこで入手できますか。

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

      Amazonなどで品薄の場合は書店で取り寄せ注文していただければ良いそうです!

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

      @@hayamizu さん
      ありがとうございます。

  • @大卫陈-l6c
    @大卫陈-l6c 3 года назад +1

    I want to learn Japan language how would I started

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

    任意のxから出ているyへの矢印が1本だけであるのを写像であることはよく忘れてしまいますが、一方でxから出ている矢印が2本以上の場合、写像に対して何か名称はついているのでしょうか?

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

    マインドマップも似たようなものなのですかね?

    • @kuboon-tokyo
      @kuboon-tokyo 3 года назад +1

      あれはツリー構造ですね

  • @aotanuki-q2x
    @aotanuki-q2x 3 года назад +4

    先生、名古屋大学きて講義してください。履修とります

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

    無料でレクチャーを公開して頂きありがとうございます。アルゴリズム学習のために離散数学知識を勉強してみようと思っていますが、このレクチャーには離散数学の中の一部、グラフ理論だけ取り上げているのは何ででしょうか

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

      コメントありがとうございます。おっしゃる通り離散数学にはグラフ理論以外の分野(例えば離散幾何学など)も含まれますが、この科目は理工系に限らず人文系を含む全学部の学生が履修できるように「全学オープン科目」として開講した科目なので、数理や情報の予備知識(例えば線形代数の知識やプログラミングの知識など)が無い人でも理解できる内容にしています。多くの人が離散数学の世界に入門できるようなグラフ理論・グラフアルゴリズムの授業を目指しています😊

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

      @@hayamizu 自分も初心者なんでこのような入門講座はとてもありがたいです。今後は、基盤となる微積分と線形代数の講座もあるといいですね。(チャット・雑談付きだとなお良いww

  • @okachan.2525
    @okachan.2525 3 года назад +2

    再生リストいれた。ちゃんと見ないと(汗

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

    excellent

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

    点vertex,边edge,图论graph theory

  • @山田章章
    @山田章章 2 года назад +1

    Nice to meet you.
    Please tell me about the University of Tokyo entrance exam graph theory for the second semester of 1998.
    Or if you have any good reference books, please introduce them to me.

  • @seahok
    @seahok 3 года назад +6

    早稲田ってUD新ゴ使えるんですか…? いいな

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

      私はできるだけ読みやすい資料を作成したいので、いくつかのフォントライセンスを自費または自分の研究費で購入しています。ご指摘の通り、和文だと最近はUD新ゴをよく使います。

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

    children should learn this kind of basic science #computationalThinking

  • @たかちん-x9q
    @たかちん-x9q 2 года назад +2

    政経のものですがこちらの講義非常に面白く習得したいので
    よろしければ定期テストみたいなイメージで最後に理解確認の問題の掲載と解説をお願いしたいのですが
    いかがなものでしょうか?

    • @hayamizu
      @hayamizu  2 года назад +6

      RUclipsの講義動画を見てから教科書『例題で学ぶグラフ理論』または参考書『グラフ理論入門 基本とアルゴリズム』で問題演習をするとちょうどいいと思います(受講していた政経の学生さんたちもそのスタイルで最後まで勉強していました).理解度チェックに適した問題をピックアップして動画の中でちょくちょく紹介していますので,参考にしてみてください.

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

    離散数学の知識はデータサイエンスやAIなどの分野でも活用できますか?

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

      はい,この授業で解説するアルゴリズムは基本的なものばかりで,AI・機械学習の論文でもよく出てくると思います!

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

      @@hayamizu ありがとうございます。勉強させていただきます。

  • @jonomichi2262
    @jonomichi2262 3 года назад +6

    Wondering why RUclips pushed this video to me.. an Asian lady teaching college level math? 😄

  • @francois8441
    @francois8441 3 года назад +4

    サムネの本懐かしいぇ...

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

      コメントありがとうございます.良い本ですよね😊

  • @文芳-c4j
    @文芳-c4j 3 года назад +5

    很遗憾,我不明白日语

    • @吕不为-r1c
      @吕不为-r1c 3 года назад

      增加中文字幕吧。关注的人会多很多。:)

  • @アンサー-b4q
    @アンサー-b4q 3 года назад +3

    数学で構造っていうときの構造ってどういうことですか?

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

      良いご質問をありがとうございます😊多義的な言葉ので文脈によると思いますが、例えば集合{a, b, c}に順序構造を入れると(a, b, c)のような要素の列になる、という使い方をしますね。他にも距離構造が入るとか代数構造が入るとか色々あると思います。

    • @アンサー-b4q
      @アンサー-b4q 3 года назад +2

      @@masakihayashi8054 ありがとうございます。。。勉強しなおします。

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

    めっちゃ釣られたけど有益そうだから後で見よ。グラフdB仕事で使うからなぁ。

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

    コンピュータの世界で状態遷移図って(だったっけ?)の教科書で見ることがあるけど、あれもグラフ?

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

      はい,有向グラフですね.

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

      通信の世界だとシャノン線図ともいいますね,マルコフチェーンとか

  • @らんらん-b5v3v
    @らんらん-b5v3v 2 года назад +2

    ありがて

  • @อภิสิทธิ์ภูนอก

    ของคุณครับ จาก ไทยแลน

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

    全ての自然数は全ての偶数に1対1対応している。同様に、全ての自然数は全ての有理数と1対1対応している。実感としてはいまいちだけど。

  • @hoymkot
    @hoymkot 3 года назад +7

    English please so i can watch this channel

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

    うちの大学と単位互換ないですか??