有额外的结构；例如，一个语义网络是一个图，其顶点表示的是概念或对象的类别。两个被一条边所连接的顶点称作该边的端点，且可以说该边从一个点入射向另一个点。如果一个图包含一条边"(v,w)"，则可以说顶点"w"相邻顶点"v"。顶点"v"的邻域是该图的一个导出子图，由所有与"v"相邻的顶点组成。
顶点的类型.一个顶点的度，表示为(v)，指的是在图中与这个顶点相连的边的数量。 一个孤立顶点是一个度为0的顶点：即不是任何一条边的端点的顶点（样例图像描述了一个孤立顶点）。 一个叶子顶点（亦