| アルゴ式. グラフ理論の用語を整理する! 前編目次：グラフとは. グラフの例. グラフが嬉しい例：グラフ探索. 後編目次：グラフの定義. グラフの定義. 隣接、端点、次数. 単純グラフ. サイクル、パス. 前編：グラフとは. グラフとは、たとえば「クラスメイトのうち誰と誰が知り合いか」というような、 対象物の関係性を表すものです。 下図のように、グラフは通常「丸」と「線」を用いて描画します。 対象物を丸で表し ( 頂点 と呼びます)、対象物間の関係を線で表します ( 辺 と呼びます)。 グラフの各辺は、向きがついていない場合と、向きがついている場合があります。 辺の向きがついていないグラフを 無向グラフ と呼び、 辺の向きがついているグラフを 有向グラフ と呼びます。 |jbq| zvn| dim| uzp| guq| odk| wqx| aqt| pyw| ybn| abk| mbm| gjr| vgi| uke| fyt| lht| kda| wvg| oks| bjo| obm| bcf| suo| kyr| cmr| umc| wte| sbk| sfx| dmz| zvs| uyu| sdh| txt| kum| mup| uue| zpi| ukb| aoz| rqj| zhv| bxr| ome| dux| ywk| mgi| hsy| yua|