翻訳と辞書 Words near each other ・ 辺室山 ・ 辺富内駅 ・ 辺峻範 ・ 辺川忠直 ・ 辺川駅 ・ 辺幅 ・ 辺張待ち ・ 辺張聴 ・ 辺戸岬 ・ 辺推移グラフ ・ 辺推移的グラフ ・ 辺支配集合問題 ・ 辺材 ・ 辺材変色 ・ 辺材樹 ・ 辺材腐朽 ・ 辺永立 ・ 辺法寺 (亀山市) ・ 辺渓駅 ・ 辺熙宰 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 辺推移的グラフ ： ウィキペディア日本語版 辺推移グラフ[へんすいいぐらふ] 数学のグラフ理論の分野における辺推移グラフ（へんすいいグラフ、）とは、与えられた任意の辺 ''e''1 および ''e''2 に対して、''e''1 を ''e''2 へと写すが存在するようなグラフ ''G'' のことを言う。 言い換えると、グラフが辺推移的であるとは、その自己同型群が各辺の上で推移的に作用することを言う。 == 例と性質 == 完全2部グラフ $K\_$ や、対称グラフ（例えば立方体の頂点と辺から成るようなグラフ）は、どのようなものであっても辺推移グラフである〔。対称グラフは（連結であれば）頂点推移的であるが、一般的に、辺推移グラフが頂点推移的であるとは限らない。はそのように辺推移的であるが頂点推移的でないグラフの例である。そのようなグラフは全て2部グラフであり〔、したがって2色のみを使って彩色することが出来る。 正則であるが頂点推移的でないような辺推移グラフは、半対称グラフと呼ばれる。そのような例として、が再び挙げられる。すべての辺推移グラフは必ず2部グラフであり、また、半対称であるかであるかのいずれかである〔.〕。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「辺推移グラフ」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Edge-transitive graph 」があります。 スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.