graph - 空间图（3维图）存在吗？

Question

在大学里，我刚学了平面图（二维图）。所以，我想知道是否有可能存在空间图（3 维图）。

标签： graphspatialcomputational-geometrycomputer-science-theory

Answer 1

图是具有边和顶点的抽象数据结构，其性质是未指定的，也不一定嵌入在某些几何空间中。例如，家谱是一个抽象图。

当然，自然表示是在一张纸上，因此嵌入在 2D 空间中。但 3D 也是可能的。

特别是，多面体的边和顶点确实形成了嵌入 3D 空间的图形。