|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 閉路 ： [へいろ] (n) closed circuit ・ 路 ： [ろ] 【名詞】 1. road 2. street 3. path ・ ラフ ： [らふ] 1. (adj,n) rough 2. (adj,n) rough
閉路グラフ（へいろグラフ、）は、グラフ理論において1つの閉路（正確には閉道）から成るグラフをいう。言い換えれば、いくつかの辺が相互に連なって1つの輪を形成しているグラフである。''n''個の辺による閉路グラフを ''Cn'' と表記する。''Cn'' においては、辺と頂点の数は等しく、各頂点の次数は常に2である。つまり、各頂点は常に2つの辺と接合している。 == 用語について == 「閉路グラフ」にはいくつか類義語がある。単純閉路グラフ (simple cycle graph) や環状グラフ (cyclic graph) といった用語があるが、後者は単に非環状でないグラフ全般（閉路を含むグラフ）を指すこともあるため、あまり使われない。多角形、''n''角形という呼び方をする場合もある。頂点が偶数個の閉路を偶閉路 (even cycle)、頂点が奇数個の閉路を奇閉路 (odd cycle) と呼ぶ。 奇閉路 (odd cycle) と呼ぶ。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「閉路グラフ」の詳細全文を読む スポンサード リンク
|