翻訳と辞書
Words near each other
・ 単純縫合
・ 単純群
・ 単純脂質
・ 単純色
・ 単純芳香族化合物
・ 単純茎頂
・ 単純計算
・ 単純連結
・ 単純酩酊
・ 単純閉曲線
単純閉路
・ 単純閾
・ 単純集合
・ 単純零点
・ 単純電力解析
・ 単純骨折
・ 単純黒子
・ 単級
・ 単細胞
・ 単細胞クローン


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

単純閉路 : ミニ英和和英辞書
単純閉路[たんじゅん]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [ひとえ, たん]
 【名詞】 1. one layer 2. single 
単純 : [たんじゅん]
  1. (adj-na,n) simplicity 
: [じゅん]
  1. (adj-na,n) pure 2. innocent 3. chaste 
閉路 : [へいろ]
 (n) closed circuit
: [ろ]
 【名詞】 1. road 2. street 3. path

単純閉路 ( リダイレクト:閉路 ) : ウィキペディア日本語版
閉路[へいろ]

閉路(へいろ、, circuit, closed walk)あるいは閉道(へいどう、)とは、始点と終点が同じのこと。すなわち、出発点に戻るような辿り方のことである。グラフ理論位相幾何学において用いられる。
単純閉路(たんじゅんへいろ、)とは、自分自身と交差していない閉路のこと。グラフの単純閉路であればいかなる頂点も一度しか現れない。
閉路ならば同じところを行ったり来たりして辿ってもよく、同じところを繰り返し通らない閉路のことを閉道という。
''n''個の相異なる頂点''v''''i''(''i''=0, 1, ..., ''n'' -1)の列で、
''v''''i'', ''v''''i''+1(添字は''n'' を法とする)の間に辺が存在するもの。
''v''''i''が相異なることを要求しない場合もあるが、そのときは閉道ではなく閉路という。
== 閉路グラフ ==

グラフの一種を言うこともある。''n''個の点''v''''i''(''i''=0, 1, ..., ''n'' -1)からなるグラフで、辺はちょうど、''v''''i'' と''v''''i''+1(''i''=0, 1, ..., ''n'' -1添字は''n'' を法とする)を結んだものからなっているもの。''Cn''と表記。'Cn''と表記。'と表記。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「閉路」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 Cycle (graph theory) 」があります。




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.