PlanarGraphQ

PlanarGraphQ[g]

g が平面グラフの場合はTrueを，その他の場合はFalseを返す．

詳細

  • 平面上に辺を交差させることなしに描画できるグラフは平面グラフである．

例題

すべて開くすべて閉じる

例  (2)

グラフが平面グラフかどうかの検定を行う：

すべてのグラフが平面グラフである訳ではない：

スコープ  (6)

PlanarGraphQは無向グラフに使うことができる：

有向グラフに使うこともできる：

多重グラフ：

混合グラフ：

グラフではない式に対しては，PlanarGraphQはFalseを返す：

PlanarGraphQは大きいグラフに使うことができる：

アプリケーション  (2)

4色で隣り合う2国を同色にすることなしに地図を色分けすることができる：

カラースキーム：

ガス，水，電気の供給にユーティリティ配管を重複させないで使えるかどうか確かめる：

特性と関係  (3)

平面グラフの拡大コレクションにGraphDataを使う：

非平面グラフ：

GraphLayout->"PlanarLayout"を使って平面グラフのレイアウトを行う：

頂点が 個，辺が 本の接続平面グラフの場合，．ただし は面の数である：

Wolfram Research (2012), PlanarGraphQ, Wolfram言語関数， https://reference.wolfram.com/language/ref/PlanarGraphQ.html.

テキスト

Wolfram Research (2012), PlanarGraphQ, Wolfram言語関数， https://reference.wolfram.com/language/ref/PlanarGraphQ.html.

CMS

Wolfram Language. 2012. "PlanarGraphQ." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/PlanarGraphQ.html.

APA

Wolfram Language. (2012). PlanarGraphQ. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/PlanarGraphQ.html

BibTeX

@misc{reference.wolfram_2024_planargraphq, author="Wolfram Research", title="{PlanarGraphQ}", year="2012", howpublished="\url{https://reference.wolfram.com/language/ref/PlanarGraphQ.html}", note=[Accessed: 22-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_planargraphq, organization={Wolfram Research}, title={PlanarGraphQ}, year={2012}, url={https://reference.wolfram.com/language/ref/PlanarGraphQ.html}, note=[Accessed: 22-November-2024 ]}