翻訳と辞書 Words near each other ・ ハイパーオリンピック ・ ハイパーオリンピック'84 ・ ハイパーオリンピック殿様バージョン ・ ハイパーオリンピック殿様版 ・ ハイパーカミオカンデ ・ ハイパーカード ・ ハイパーキャット ・ ハイパーキューブ ・ ハイパークラスター ・ ハイパークリボー ・ ハイパーグラフ ・ ハイパーコレクション ・ ハイパーコレクト ・ ハイパーコロコロ ・ ハイパーコロコロ夏号 ・ ハイパーコロコロ春号 ・ ハイパーコンセプション ・ ハイパーコンピュータ ・ ハイパーゴリック ・ ハイパーゴリック推進剤 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク ハイパーグラフ ： ミニ英和和英辞書 ハイパーグラフ[らふ] ===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ ー ： [ちょうおん] 　(n) long vowel mark (usually only used in katakana) ・ ラフ ： [らふ] 　 1. (adj,n) rough　2. (adj,n) rough ハイパーグラフ ： ウィキペディア日本語版 ハイパーグラフ[らふ] ハイパーグラフ（英: Hypergraph）とは、数学におけるグラフを一般化（拡張）したもので、エッジ（枝）が任意個数のノード（頂点）を連結できる。形式的には $(X,E)$ という対で表され、$X$ はノードあるいは頂点と呼ばれる要素の集合、$E$ はハイパーエッジ（hyperedge）と呼ばれる $X$ の空集合でない部分集合の集合である。従って、$E$ は $\backslash mathcal(X)\; \backslash setminus\; \backslash$ の部分集合であり、$\backslash mathcal(X)$ は $X$ の冪集合である。通常のグラフのエッジは2つのノードの対で表されるが、ハイパーエッジは任意のノードの集合で表され、任意個のノードを含む。 グラフとは異なり、ハイパーグラフは紙上に図示するのが困難である。そのため、グラフ理論のような図解をされることは少なく、集合論の用語で表される傾向がある。 == 概要 == グラフ理論の多くの定理はハイパーグラフでも成り立つ。典型例としてラムゼーの定理がある。グラフの対称性に関する研究もハイパーグラフに拡張して適用可能である。ハイパーグラフが準同型であるとは、あるハイパーグラフの頂点集合から別のそれへの写像があり、1つのエッジがもう一方のエッジに対応することを意味する。ハイパーグラフが同型であるとは、逆向きにも準同型である場合をいう。ハイパーグラフが自己同型であるとは、頂点集合がラベルを付け直した頂点集合と準同型であることをいう。ハイパーグラフの自己同型の集合 ''H'' (= (''X'', ''E'')) は、合成について群となり、ハイパーグラフの自己同型群と呼ばれ Aut(''H'') で表される。ハイパーグラフの集まりは、射としてのハイパーグラフ準同型の集まりからなる圏である。 ハイパーグラフ ''H'' = (''X'', ''E'') の「横断（transversal）」または「ヒッティングセット（hitting set）」$T\backslash subseteq\; X$ とは、どのエッジとも、積集合が空ではない集合のことである。すなわち、Tと各エッジの間に共通なノードが必ず存在する。横断 ''T'' は、その真部分集合として横断と呼べるものがない場合に「最小」であるという。''H'' の「横断ハイパーグラフ」は (''X'', ''F'') で表されるハイパーグラフであり、''F'' は ''H'' の全最小横断からなる。横断ハイパーグラフの計算は、機械学習などの計算機科学分野で応用されており、ゲーム理論、データベースのインデックス付け、充足可能性問題、最適化などと関連する。 各エッジの濃度（元の個数）が ''k'' であるようなハイパーグラフを「k一様（k-uniform）」または「kハイパーグラフ（k-hypergraph）」と呼ぶ。グラフは2一様なハイパーグラフである。頂点 ''v'' の次数 ''d(v)'' とは、その頂点が属するエッジの個数である。全ての頂点の次数が ''k'' であるハイパーグラフを「k正則（k-regular）」であるという。 ここで、$V\; =\; \backslash$ と $E\; =\; \backslash$ があるとする。全てのハイパーグラフには $n\; \backslash times\; m$ の「接続行列（incidence matrix）」$A\; =\; (a\_)$ があり、以下が成り立つ。 : 接続行列の転置行列 $A^t$ により定義されるハイパーグラフ $H^$ * = (V^ *, E^ *) を $H$ の「双対（dual）」であるといい、$V^$ * は ''m'' 個の元からなる集合、$E^$ * は ''n'' 個の $V^$ * の部分集合からなる集合である。$v^$ *_j \in V^ * と $e^$ *_i \in E^ * について $a\_\; =\; 1$ であるときのみ $~\; v^$ *_j \in e^ *_i である。一様なハイパーグラフの双対は、正則であり、逆も成り立つ。双対を考えることで新たな発見があることが多い。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「ハイパーグラフ」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.