無向グラフ

OR事典

無向グラフ

読み方：むこうぐらふ
【英】：undirected graph

グラフを取り扱うとき, 問題によっては, 各枝の始点と終点がどちらであるかを気にしないこともある. このようなとき, 平面上の幾何学的表現では各枝を表現する矢線から矢印を取って, そのグラフを表現する. このようなグラフを無向グラフと呼ぶ.

「OR事典」の他の用語

グラフ･ネットワーク：

枝  点  点連結度  無向グラフ  独立集合族  組合せ最適化問題  被覆

ウィキペディア小見出し辞書

無向グラフ

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/05/21 05:56 UTC 版)

「隣接行列」の記事における「無向グラフ」の解説

ここでは（無向グラフについて）、それぞれの辺が行列中の適切なセルに1を加え、それぞれのループが2を加えるという慣習に従う。これによって、隣接行列中のその対応する行または列中の値の和を取るとによって頂点の次数を容易に見付けることが可能である。 ラベル付きグラフ（英語版）隣接行列 ( 2 1 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 0 0 0 1 0 1 1 1 1 0 1 0 0 0 0 0 1 0 0 ) 座標は1–6。 ナウルグラフ（英語版） 座標は0–23。白い場は0、色付けされた場は1である。

無向グラフ

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/05/27 05:59 UTC 版)

「DOT言語」の記事における「無向グラフ」の解説

DOT言語で記述できるもっとも単純なグラフは、無向グラフである。無向グラフでは、ノード間の関係 (たとえばある特定の二人が友人である、といった関係) の有無だけを表す。DOT言語のキーワード graph が置かれたところから、波括弧で挟まれた場所の間に、グラフを記述する。二重ハイフン (--) でノード間に関係がある (エッジがある) ことを示す。 graph graphname { a -- b -- c; b -- d; }

無向グラフ

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/01/02 08:06 UTC 版)

「グラフ理論」の記事における「無向グラフ」の解説

P(V) を V の冪集合とする。E の元に V の 部分集合を対応させる写像 g :   E → P ( V ) があって、E の任意の元 e について、e の像 g(e) の濃度が1または2であるとき、三つ組 G := ( g , V , E ) を無向グラフという。V の元を G の頂点、E の元を G の辺と呼ぶ。 g(e)の濃度が1となるe∈Eはループに対応し、g(a)=g(b)となるa,b∈Eは多重辺に対応する。 単純グラフに限って言えば、E を最初からある集合の部分集合と考え、写像を用いずにグラフを定義することもできる：有向グラフでは、E を V×V の部分集合、無向グラフでは、E を P(V) の部分集合で、2つの元の集合だけからなるものとすればよい。