图可以有孤立的顶点吗？

Question

图可以有一个没有边的孤立顶点吗？

这将算作1个图形还是2个图形？

Answer 1

图的定义是，它只是顶点集（例如V）和边集（例如E）的有序对，其中E是VxV的子集。

没有限制说每个顶点应该至少有一个边。

当然，我们可以使用局部定义来解决特定问题，但是通常您绘制的只是带有2个连接组件的单个图形。