SimpleGraph

SimpleGraph[g]

グラフ g の基になっている単純グラフを与える.

SimpleGraph[{vw,}]

規則 vw を使ってグラフ g を指定する.

詳細とオプション

  • SimpleGraphは厳密グラフとしても知られている.
  • SimpleGraph[g]は同一頂点間のすべての自己ループと多重辺を取り除く.
  • SimpleGraphは有向辺は有向辺として残す.UndirectedGraphを使って基になっている無向グラフを計算することができる.
  • SimpleGraphは,無向グラフ,有向グラフ,多重グラフ,混合グラフに使うことができる.

例題

すべて開くすべて閉じる

  (1)

グラフから自己ループを除く:

スコープ  (6)

SimpleGraphは無向グラフに使うことができる:

有向グラフに使う:

多重グラフ:

混合グラフ:

規則を使ってグラフを指定する:

SimpleGraphは大きいグラフに使うことができる:

特性と関係  (7)

自己ループのあるグラフは単純グラフではない:

PathGraphは常に単純グラフである:

多重辺のないTreeGraphは単純グラフである:

単純グラフの隣接行列には1より小さい項がある:

対角項はすべて0である:

単純グラフの結合行列の項は-101で繰り返しの列はない:

単純グラフの頂点はすべて頂点数より小さい最大次数を持つ:

自明ではない単純グラフには同じ次数の頂点ペアが少なくとも1つなければならない:

Wolfram Research (2010), SimpleGraph, Wolfram言語関数, https://reference.wolfram.com/language/ref/SimpleGraph.html (2015年に更新).

テキスト

Wolfram Research (2010), SimpleGraph, Wolfram言語関数, https://reference.wolfram.com/language/ref/SimpleGraph.html (2015年に更新).

CMS

Wolfram Language. 2010. "SimpleGraph." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/SimpleGraph.html.

APA

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

BibTeX

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

BibLaTeX

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