翻訳と辞書 Words near each other ・ ピータースバーグ (バージニア州) ・ ピーターズバーグ ・ ピーターズバーグ (バージニア州) ・ ピーターズバーグの戦い ・ ピーターズバーグ包囲戦 ・ ピーターズバーグ国勢調査地域 ・ ピーターズバーグ鉄道 ・ ピーターズバーグ駅 ・ ピーターズ・フレンズ ・ ピーターセン ・ ピーターセングラフ ・ ピーターソン ・ ピーターソン (パイプ) ・ ピーターソン (駆逐艦) ・ ピーターソンのアルゴリズム ・ ピーターソン反応 ・ ピーターソン空軍基地 ・ ピーターバラ ・ ピーターバラカン ・ ピーターバラ・ユナイテッド 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 ピーターセングラフ ： ウィキペディア日本語版 ピーターセングラフ[らふ] ピーターセングラフ（英: Petersen graph）とは、10個の頂点と15個の辺からなる無向グラフである。グラフ理論の様々な問題の例、あるいは反例としてよく使われる。1898年、ジュリウス・ピーターセンが3色辺彩色できない最小のブリッジのない3-正則グラフとして考案した。そのため、ピーターセングラフと呼ばれているが、実際には1886年に既に考案されていた。 == 構成 == ピーターセングラフは $K\_5$ のの補グラフである。また、$KG\_$ のクネーザーグラフでもある。すなわち、5元の集合の2元部分集合それぞれについて頂点を割り当て、互いに素な部分集合に対応する頂点同士を辺で結ぶと、ピーターセングラフになる。 幾何学的には、の頂点と辺をグラフで表したものと言える。すなわち、正十二面体の反対側の点、線、面を同じと識別したものである。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「ピーターセングラフ」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.