翻訳と辞書 Words near each other ・ ペテシュバトゥン湖 ・ ペテトク沢 ・ ペテネス ・ ペテリス・ヴァスクス ・ ペテリ・コポネン ・ ペテルギウス ・ ペテルゴフ ・ ペテルスブルク ・ ペテルスブルグ ・ ペテルスベルク・タスク ・ ペテルセングラフ ・ ペテルブルク ・ ペテルブルク交響楽団 ・ ペテルブルク大学 ・ ペテルブルク音楽アカデミー ・ ペテルブルク音楽院 ・ ペテルブルグ ・ ペテルブルグ大学 ・ ペテルブルグ音楽アカデミー ・ ペテルブルグ音楽院 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク ペテルセングラフ ： ウィキペディア日本語版 ピーターセングラフ ピーターセングラフ（英: Petersen graph）とは、10個の頂点と15個の辺からなる無向グラフである。グラフ理論の様々な問題の例、あるいは反例としてよく使われる。1898年、ジュリウス・ピーターセンが3色辺彩色できない最小のブリッジのない3-正則グラフとして考案した。そのため、ピーターセングラフと呼ばれているが、実際には1886年に既に考案されていた。 == 構成 == ピーターセングラフは $K\_5$ のの補グラフである。また、$KG\_$ のクネーザーグラフでもある。すなわち、5元の集合の2元部分集合それぞれについて頂点を割り当て、互いに素な部分集合に対応する頂点同士を辺で結ぶと、ピーターセングラフになる。 幾何学的には、の頂点と辺をグラフで表したものと言える。すなわち、正十二面体の反対側の点、線、面を同じと識別したものである。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「ピーターセングラフ」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Petersen graph 」があります。 スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.