LineGraph

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

更多信息更多信息

  • LineGraph[g] 中的每个顶点对应于 g 中的每条边.
  • 对于一个无向图 g,如果 LineGraph[g] 中的这两个顶点对应的边共享一个顶点,那么称这两个顶点是相邻的.
  • 对于一个有向图 g,如果 LineGraph[g] 中的这两个顶点对应的边是连通的,即一条边的终点是另一条边的起点,那么称这两个顶点是相邻的.
  • LineGraph[g] 中的顶点采用从1开始的连续整数.
版本 8 的新功能
New to Mathematica? Find your learning path »
Have a question? Ask support »