LineGraph

LineGraph[g]
グラフ g の線グラフを与える.

詳細とオプション詳細とオプション

  • LineGraph[g]の各頂点は g の辺に対応する.
  • 無向グラフ g では,LineGraph[g]の2つの頂点に対応する辺が共通の頂点を持つ場合,この2つの頂点は隣接する.
  • 有向グラフ g では,LineGraph[g]の2つ頂点に対応する辺が連結されている,つまり一方の辺のターゲットが他方の辺のソースである場合,この2つの頂点は隣接する.
  • LineGraph[g]の頂点は1で始まる連続する整数であるとみなされる.
  • LineGraphは,無向グラフ,有向グラフ,多重グラフに使うことができる.
2010年に導入
(8.0)
| 2014年に修正
(10.0)