|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 平 ： [たいら, ひら] 【名詞】 1. the broad 2. the flat 3. palm ・ 平面 ： [へいめん] 【名詞】 1. level surface 2. plane ・ 面 ： [めん] 1. (n,n-suf) face 2. mug 3. surface 4. facial features 5. mask 6. face guard 7. side or facet 8. corner 9. page ・ 的 ： [まと, てき] 【名詞】 1. mark 2. target ・ ラフ ： [らふ] 1. (adj,n) rough 2. (adj,n) rough
平面グラフ (plane graph) は、平面上の頂点集合とそれを交差なく結ぶ辺集合からなるグラフのことである。平面グラフと同型なグラフのことを平面的グラフ (planar graph) という。 平面的グラフは、球面などの種数0の曲面に描けるグラフと同値である。 極小な非平面的グラフは、K3,3とK5。 ==性質== *Gが平面的グラフならば、|E(G)|≦3|V(G)|-6。ただし、|V(G)|≧3。 *Gが単純グラフで平面的グラフならば、Gは、次数が5以下の頂点を持つ。 *種数gの曲面S上に描かれた連結グラフGが、Sをf個の領域に分割しているとする。このとき、|V(G)|-|E(G)|+f=2-2gが成り立つ。（オイラーの公式） *グラフが非平面的であるのは、K3,3またはK5をマイナーとして含むとき、かつそのときに限る。（ワグナーの定理） *平面的グラフの部分グラフは総て平面的グラフである。 へいめんくらふ 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「平面グラフ」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Planar graph 」があります。 スポンサード リンク
|