翻訳と辞書 Words near each other ・ 閉経前 ・ 閉経後 ・ 閉経後出血 ・ 閉経後症候群 ・ 閉経後骨粗鬆(しょう)症 ・ 閉経期 ・ 閉経期症候群 ・ 閉経期障害 ・ 閉花受精 ・ 閉路 ・ 閉路グラフ ・ 閉込め症候群 ・ 閉道 ・ 閉部分群 ・ 閉部分集合 ・ 閉鎖 ・ 閉鎖(性)・閉塞(性) ・ 閉鎖(性)気胸 ・ 閉鎖(的) ・ 閉鎖ろ胞 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 閉路グラフ ： ウィキペディア日本語版 閉路グラフ[へいろぐらふ] 閉路グラフ（へいろグラフ、）は、グラフ理論において1つの閉路（正確には閉道）から成るグラフをいう。言い換えれば、いくつかの辺が相互に連なって1つの輪を形成しているグラフである。''n''個の辺による閉路グラフを ''Cn'' と表記する。''Cn'' においては、辺と頂点の数は等しく、各頂点の次数は常に2である。つまり、各頂点は常に2つの辺と接合している。 == 用語について == 「閉路グラフ」にはいくつか類義語がある。単純閉路グラフ (simple cycle graph) や環状グラフ (cyclic graph) といった用語があるが、後者は単に非環状でないグラフ全般（閉路を含むグラフ）を指すこともあるため、あまり使われない。多角形、''n''角形という呼び方をする場合もある。頂点が偶数個の閉路を偶閉路 (even cycle)、頂点が奇数個の閉路を奇閉路 (odd cycle) と呼ぶ。'n''角形という呼び方をする場合もある。頂点が偶数個の閉路を偶閉路 (even cycle)、頂点が奇数個の閉路を奇閉路 (odd cycle) と呼ぶ。 奇閉路 (odd cycle) と呼ぶ。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「閉路グラフ」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.