图论，轮子图

Question

根据tutorialspoint.com的思想，轮图是通过添加新的顶点从循环图Cn-1中得到的。这个新顶点被称为Hub，它连接到Cn的所有顶点。

符号−Wn

No. of edges in Wn = No. of edges from hub to all other vertices +
                     No. of edges from all other nodes in cycle graph without a hub.
                     = (n–1) + (n–1)
                     = 2(n–1)

示例

看看下面的图表。它们都是轮子图。

​

轮子图

在图I中，它是通过在中间添加一个名为‘d’的顶点从C3获得的。它被表示为W4。

现在，问题是，Hub可以存在于形状之外吗？不在中间？

Answer 1

当然，除非您正在考虑使用geometric graphs。也就是说，当处理由一组顶点V和一组边E定义的图时，这才是最重要的，像这样的图片只是(V，E)的无穷多可能表示中的一个(尽管确实清楚我们可以如何解释这些图)。具体地说，这些顶点中的任何一个都可以位于您想要的任何位置，只要它们都在那里，并且边连接它们应该连接的内容。

当用几何术语思考时，顶点的位置开始变得重要。那么顶点可以具有特定的坐标，边可以具有特定的长度等。

Answer 2

当然，它可以在形状之外，除非没有平面性标准。