主题
Search

孤立点


IsolatedPointFree

图的孤立点是度数为 0 的节点(Hartsfield 和 Ringel 1990, p. 8; Harary 1994, p. 15; D'Angelo 和 West 2000, p. 212; West 2000, p. 22)。没有孤立点的 n-节点图的数量为 0, 1, 2, 7, 23, 122, 888, ... (OEIS A002494),其中前几个如上图所示。长度为 n 的图划分的数量等于没有孤立点的 n-节点图的数量。

连通图没有孤立点。

曲线上的孤立点更常被称为尖点

离散集合 S 的孤立点是 S 的一个元素 (Krantz 1999, p. 63)。


另请参阅

尖点, 端点, 图划分, 邻域

使用 Wolfram|Alpha 探索

参考文献

D'Angelo, J. P. and West, D. B. Mathematical Thinking: Problem-Solving and Proofs, 2nd ed. Upper Saddle River, NJ: Prentice-Hall, 2000.Harary, F. Graph Theory. Reading, MA: Addison-Wesley, 1994.Hartsfield, N. and Ringel, G. Pearls in Graph Theory: A Comprehensive Introduction. San Diego, CA: Academic Press, 1990.Krantz, S. G. "Discrete Sets and Isolated Points." §4.6.2 in Handbook of Complex Variables. Boston, MA: Birkhäuser, pp. 63-64, 1999.Sloane, N. J. A. Sequence A002494/M1762 in "The On-Line Encyclopedia of Integer Sequences."West, D. B. Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 2000.

在 Wolfram|Alpha 中被引用

孤立点

请引用本文为

Weisstein, Eric W. "Isolated Point." 来自 MathWorld--Wolfram Web Resource。 https://mathworld.net.cn/IsolatedPoint.html

学科分类