翻訳と辞書 Words near each other ・ 立方マイル ・ 立方ミリ ・ 立方ミリメートル ・ 立方メガメートル ・ 立方メートル ・ 立方ヤード ・ 立方上皮 ・ 立方上皮がん ・ 立方上皮癌 ・ 立方体 ・ 立方体グラフ ・ 立方体倍積問題 ・ 立方体数 ・ 立方体様 ・ 立方倍積問題 ・ 立方八面体 ・ 立方八面切頂立方八面体 ・ 立方切頂立方八面体 ・ 立方半八面体 ・ 立方和 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 立方体グラフ ： ウィキペディア日本語版 立方体グラフ[りっぽうたいぐらふ] 数学のグラフ理論の分野における立方体グラフ（りっぽうたいグラフ、）とは、すべての頂点の次数が 3 であるようなグラフのことを言う。言い換えると、立方体グラフとは 3-正則グラフである。立方体グラフは 3価グラフとも呼ばれる。2部立方体グラフ（bicubic graph）とは、立方体グラフかつ2部グラフであるようなグラフのことを言う。 == 対称性 == 1932年、は、フォスター調査（Foster census）の皮切りとして、立方体対称グラフの例の集計をはじめた〔.〕。設備グラフやピーターセングラフ、ヒーウッドグラフ、、、、、、、、、など、多くの有名なグラフは立方体かつ対称的であった。 は、長さ ''s'' の各二つの有向路が、ちょうど一回のグラフの対称性によって互いに写される時、そのような ''s'' の最小のものによって対称立方体グラフを分類した。彼は、そのような ''s'' は多くとも 5 であることを示し、''s'' が 1 から 5 であるような各グラフの例を提示した〔.〕。 半対称立方体グラフには、（最小の半対称立方体グラフ）や、が含まれる。 は、対称性を持たない最小の立方体グラフの二つの内の一つである。それは、単一のとして、恒等自己同型のみを備える。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「立方体グラフ」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.