边所连接的顶点称作该边的端点，且可以说该边从一个点入射向另一个点。如果一个图包含一条边"(v,w)"，则可以说顶点"w"相邻顶点"v"。顶点"v"的邻域是该图的一个导出子图，由所有与"v"相邻的顶点组成。
顶点的类型.一个顶点的度，表示为(v)，指的是在图中与这个顶点相连的边的数量。 一个孤立顶点是一个度为0的顶点：即不是任何一条边的端点的顶点（样例图像描述了一个孤立顶点）。 一个叶子顶点（亦称终端顶点）是一个度为1的顶点。在一个有向图中，可以分清某个节点的出度（从该节点指向其他