翻訳と辞書
Words near each other
・ 平離島
・ 平静
・ 平面
・ 平面、扁平
・ 平面がえる
・ 平面における直線の標準形
・ 平面ひずみ
・ 平面ひずみ状態
・ 平面アストロラーベ
・ 平面ガエル
平面グラフ
・ 平面バッフル
・ 平面ヤード
・ 平面三角形
・ 平面三角法
・ 平面乗り換え
・ 平面乗換
・ 平面二又分枝
・ 平面五角形
・ 平面交差


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

平面グラフ : ミニ英和和英辞書
平面グラフ[へいめんぐらふ]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [たいら, ひら]
 【名詞】 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. (adj,n) rough 2. (adj,n) rough

平面グラフ : ウィキペディア日本語版
平面グラフ[へいめんぐらふ]
平面グラフ (plane graph) は、平面上の頂点集合とそれを交差なく結ぶ辺集合からなるグラフのことである。平面グラフと同型なグラフのことを平面的グラフ (planar graph) という。
平面的グラフは、球面などの種数0の曲面に描けるグラフと同値である。
極小な非平面的グラフは、K3,3K5
==性質==

*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)
ウィキペディアで「平面グラフ」の詳細全文を読む




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.