翻訳と辞書
Words near each other
・ ペテシュバトゥン湖
・ ペテトク沢
・ ペテネス
・ ペテリス・ヴァスクス
・ ペテリ・コポネン
・ ペテルギウス
・ ペテルゴフ
・ ペテルスブルク
・ ペテルスブルグ
・ ペテルスベルク・タスク
ペテルセングラフ
・ ペテルブルク
・ ペテルブルク交響楽団
・ ペテルブルク大学
・ ペテルブルク音楽アカデミー
・ ペテルブルク音楽院
・ ペテルブルグ
・ ペテルブルグ大学
・ ペテルブルグ音楽アカデミー
・ ペテルブルグ音楽院


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

ペテルセングラフ : ウィキペディア日本語版
ピーターセングラフ

ピーターセングラフ: 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.