可切换图

通过边切换可以简化为具有相同度序列的另一个图的图被称为可切换图。

相反地，通过边切换不能简化为具有相同度序列的另一个图的图被称为不可切换图。

另请参阅

度序列, 不可切换图

使用 Wolfram|Alpha 探索

更多尝试

1 穰
e^z
对数螺线

参考文献

Berge, C. 图与超图。 New York: Elsevier, 1973.Eggleton, R. B. "图序列与图多项式：报告。" Colloq. Math. Soc. J. Bolyai 10, 385-392, 1975.Mukhopadhyay, A.; John, D.; and Vasudevan, S. "识别和生成不可切换图。" 12 Apr 2023. https://arxiv.org/abs/2304.12381.

请引用为

Eric W. Weisstein "可切换图。" 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/SwitchableGraph.html