|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ ラフ : [らふ] 1. (adj,n) rough 2. (adj,n) rough
ピーターセングラフ(英: Petersen graph)とは、10個の頂点と15個の辺からなる無向グラフである。グラフ理論の様々な問題の例、あるいは反例としてよく使われる。1898年、ジュリウス・ピーターセンが3色辺彩色できない最小のブリッジのない3-正則グラフとして考案した。そのため、ピーターセングラフと呼ばれているが、実際には1886年に既に考案されていた。 == 構成 == ピーターセングラフは のの補グラフである。また、 のクネーザーグラフでもある。すなわち、5元の集合の2元部分集合それぞれについて頂点を割り当て、互いに素な部分集合に対応する頂点同士を辺で結ぶと、ピーターセングラフになる。 幾何学的には、の頂点と辺をグラフで表したものと言える。すなわち、正十二面体の反対側の点、線、面を同じと識別したものである。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「ピーターセングラフ」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Petersen graph 」があります。 スポンサード リンク
|