LineGraph

LineGraph[g]
给出图 g 的线图.

更多信息和选项更多信息和选项

  • LineGraph[g] 中的每个顶点对应于 g 中的每条边.
  • 对于一个无向图 g,如果 LineGraph[g] 中的这两个顶点对应的边共享一个顶点,那么称这两个顶点是相邻的.
  • 对于一个有向图 g,如果 LineGraph[g] 中的这两个顶点对应的边是连通的,即一条边的终点是另一条边的起点,那么称这两个顶点是相邻的.
  • LineGraph[g] 中的顶点采用从1开始的连续整数.
  • LineGraph 可用于无向图、有向图和多图.
2010年引入
(8.0)
| 2014年更新
(10.0)