翻訳と辞書 Words near each other ・ ヒンメロート覚書 ・ ヒンラップ駅 ・ ヒンリヒ・ローゼ ・ ヒン岩 ・ ヒン島 ・ ヒヴァ ・ ヒヴァ・ハン国 ・ ヒヴィ ・ ヒ・ト・リ・ゴ・ト ・ ヒー ・ ヒーウッドグラフ ・ ヒーウマー島 ・ ヒーウ県 ・ ヒーグナー点 ・ ヒーゴス ・ ヒーザン ・ ヒーザン・ケミストリー ・ ヒーザーン ・ ヒージャー ・ ヒース Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク ヒーウッドグラフ ： ウィキペディア日本語版 ヒーウッドグラフ 数学のグラフ理論の分野におけるヒーウッドグラフ（）は、の名にちなむ、14の頂点と21の辺を含むある無向グラフである。 == 組合せの性質 == ヒーウッドグラフは立方体であり、それに含まれるすべての閉路には六つ以上の辺がある。これよりも小さいすべての立方体グラフにはより短い閉路しか含まれないため、ヒーウッドグラフは 6-の、内周 6 の最小の立方体グラフである。また、距離推移グラフ（フォスター調査を参照）でもあり、したがってである。 ヒーウッドグラフには 24 の完全マッチングが存在する;各マッチングに対し、それに含まれない辺の集合はハミルトン閉路を形成する。例えば、ページ右上の図は、マッチングを形成する閉路からなる内部対角（internal diagonal）を備える閉路上の頂点を示しているグラフである。その閉路を二つのマッチングに分けることで、ヒーウッドグラフを三つの完全マッチング（すなわち、3辺彩色）に分ける方法が八通りある〔。どの二つの完全マッチングと、どの二つのハミルトン閉路も、グラフの対称性によってお互い交換することが出来る〔.〕。 ヒーウッドグラフには 6-頂点の閉路が 28 含まれる。そのような 6-閉路は、必ず三つの他の 6-閉路と互いに素になっている;そのような三つの 6-閉路において、どの一つも必ず他の二つの対称差（symmetric difference）になっている。6-閉路に対して一つの頂点と、6-閉路の互いに素な各ペアに対して一つの辺を備えるグラフは、である〔.〕。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「ヒーウッドグラフ」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.