相邻顶点是什么

在图论中，相邻顶点是指在一个图中，通过一条边直接连接的两个顶点。简单来说，如果两个顶点之间有一条边，那么这两个顶点就是相邻的。

例如，在一个无向图中，如果顶点A和顶点B之间有一条边，那么顶点A和顶点B就是相邻顶点。同样，在有向图中，如果顶点A有一条箭头指向顶点B，那么顶点A和顶点B也是相邻顶点。

相邻顶点的概念是图论中研究图的结构和性质的基础之一。