翻訳と辞書 Words near each other ・ 次数付きアーベル群 ・ 次数付き代数 ・ 次数付き加群 ・ 次数付き可換環 ・ 次数付き多元環 ・ 次数付き微分代数 ・ 次数付き微分環 ・ 次数付き環 ・ 次数加群 ・ 次数環 ・ 次数直径問題 ・ 次期 ・ 次期主力戦闘機 ・ 次期固体ロケット ・ 次期固体ロケット (日本) ・ 次期大統領 ・ 次期戦闘機 ・ 次木村 ・ 次条 ・ 次松大助 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 次数直径問題 ： ミニ英和和英辞書 次数直径問題[じすうちょっけいもんだい] ===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 次 ： [つぎ] 　 1. (n,adj-no) (1) next　2. following　3. subsequent　4. (2) stage　5. station　 ・ 次数 ： [じすう] 　(n) degree ・ 数 ： [すう, かず] 　 1. (n,n-suf) number　2. figure　 ・ 直 ： [ひた, ちょく] 　【名詞】 1. earnestly　2. immediately　3. exactly ・ 直径 ： [ちょっけい] 　【名詞】 1. diameter　 ・ 径 ： [けい, わたり] 　(n) diameter ・ 問 ： [もん] 　【名詞】 1. problem　2. question　 ・ 問題 ： [もんだい] 　【名詞】 1. problem　2. question　 ・ 題 ： [だい] 　 1. (n,vs) title　2. subject　3. theme　4. topic　 次数直径問題 ： ウィキペディア日本語版 次数直径問題[じすうちょっけいもんだい] グラフ理論において次数直径問題とは、最大次数が''d''で直径が''k''のグラフのうち頂点数が最大となるグラフ''G''を見つけよ、というものだ。''G''の頂点数はムーア・バウンドによって上から抑えられる。1<''k''で2<''d''のときムーアバウンドに一致するグラフ（ムーアグラフ）で構成できているものはピーターセングラフとホフマンシングルトングラフである。''k''=2で''d''=57のときにムーアバウンドに一致するグラフが存在しうるが、いまだ構成されておらず未解決の問題である。一般的に最大次数と直径が与えられたときの最大頂点数はムーアバウンドよりも小さくなる。 == ムーアバウンド == 最大次数''d''と直径''k''のグラフのうち最大の頂点数を $n\_$ とする。 $n\_\backslash leq\; M\_$ となる$M\_$はムーアバウンドと呼ばれ以下のようになる。 : ムーアバウンドに到達するグラフは非常に少ないことが示されている。$M\_$の漸近的な振る舞いは $M\_=d^k+O(d^)$ となる。 $\backslash mu\_k=\backslash liminf\_\backslash frac$について考えよう。任意のkに対して $\backslash mu\_k=1$ と予想されている。 $\backslash mu\_1=\backslash mu\_2=\backslash mu\_3=\backslash mu\_5=1$ と $\backslash mu\_4\backslash geq\; 1/4$については既に証明されている。また一般的に $\backslash mu\_k\backslash geq\; 1.6^k$が成り立つ。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「次数直径問題」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.