Japanese 字幕

← 02-16 Planar Graphs

埋め込みコードを取得する
3言語

Showing Revision 1 created 03/11/2014 by Fran Ontanaya.

  1. グラフの種類の中で非常に重要なのが
    平面グラフです
  2. エッジが交わらないように
    平面上に描けるグラフのことを
  3. 平面グラフと呼びます
  4. これは平面グラフの例です
  5. 5個のノードと5本のエッジがあります
  6. このノードとこのノードをつなぐために
  7. どこにも交わらない曲線を描いています
  8. もし他のエッジを横切るようにつないだとしても
  9. エッジが交わらないように描くことが可能なグラフは
    平面グラフです
  10. この例では5個のノードと5本のエッジがありますが
  11. 知りたいのは
    平面グラフのノードの数とエッジの数の間に
  12. どのような関係があるかということです
  13. このレッスンで見た中では一番複雑な例ですね
  14. このグラフには ある種の関係性があり
  15. 平面上に描けることという制約もあります
  16. それではまずエッジを加えてみましょう
  17. このエッジ、このエッジ、このエッジ、このエッジを
    加えます
  18. この平面上で他に追加できるエッジはあるでしょうか?
    なさそうですね
  19. このノードは他のすべてにつながっています
  20. これは他の3個につながっていますが
    これとはつなげません
  21. もうこれ以上は追加できないようですね
  22. もしこのノードとこのノードの間に
    このエッジを加えると平面グラフではなくなります
  23. エッジは全部で何本でしょうか
  24. 1、2、3、4、5、6、7、8、9
  25. この例ではエッジの数は9本以下となるようです