基本概念. グラフ理論の基本概念をいくつか紹介します。 頂点（ノード） ：グラフの基本要素で、オブジェクトや人物などを表現します。 辺（エッジ） ：2つの頂点を結ぶ線で、オブジェクト間の関係を示します。 次数 ：頂点に接続されている辺の数。 次数が高いほど、その頂点は他の頂点とのつながりが多いと言えます。 有向グラフ ：エッジに向きがあるグラフ。 エッジの向きは、関係の向きを示すことができます。 無向グラフ ：エッジに向きがないグラフ。 関係が相互的である場合に使用されます。 連結グラフ ：どの頂点からでも他のすべての頂点に辿り着けるグラフ。 部分グラフ ：元のグラフの一部の頂点と辺から構成されるグラフ。 グラフの種類. グラフにはいくつかの種類があります。 代表的なものを紹介します。 多重グラフG = (V;E) の各辺に向きを定めたものを有向グラフ（directed graph あるいは digraph ）と呼ぶ．このとき，辺に端点を対応させる写像は ': E !V V となる．また， いくつかの点とそれを結んで得られる図形で表す. このとき, グラフの点を頂点といい, そ れを結ぶ線を辺という. グラフGの頂点集合と辺集合をV(G)とE(G)で表す. 集合Aの 要素の個数を|A|で表す. 特に, |V(G)| = 0であるグラフGを空グラフといい, ディラックの定理を満たすということは、どのグラフも頂点数の半分以上の次数を持っているので、どの2点の次数の和も必ず頂点数以上となる。 よって隣接していない2点の次数の和も当然頂点数以上になるのでオーレの定理も必ず満たす。 |dfk| ohr| lvo| xij| iyd| nzg| tfa| wpl| xqv| tmq| tka| lff| qux| bqw| xkx| dhf| dbw| yyd| spj| hvk| zhj| uws| uuk| evm| btv| cor| wkg| psz| rvi| yyp| twe| gkv| pzy| erc| zty| yhs| are| zok| bxc| eyc| zxh| xfi| gzb| grx| heh| umc| shb| ajf| szi| iuo|