主题
Search

方图

DOWNLOAD Mathematica Notebook下载 Wolfram 笔记本
SquareGraph

“方图”是环图 C_4。它与完全二分图 K_(2,2) 同构。

像所有环图一样，C_4 的线图与自身同构。

SquareGraphConstruction

方图 Sq_n 的推广是 Ball 和 Coxeter (1987, p. 305) 的“格点图”，通过取前 n 个正整数的 n^2 有序对作为顶点，并在所有恰好有一个数字相同的对之间绘制一条边来获得。上面显示了 Sq_3 的构造过程示例。

SquareGraphs

上面说明了小阶数的方图。Sq_1 与单点图同构，Sq_2 与通常的方图同构。

另请参阅

环图, 图的幂, 格点图, 线图, 三角形图, 三角图

使用 Wolfram|Alpha 探索

参考文献

Ball, W. W. R. 和 Coxeter, H. S. M. Mathematical Recreations and Essays, 13th ed. New York: Dover, 1987.Brualdi, R. 和 Ryser, H. J. Combinatorial Matrix Theory. New York: Cambridge University Press, p. 153, 1991.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, p. 144, 1990.

请引用本文为

Weisstein, Eric W. "方图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/SquareGraph.html

主题分类