图的顶点度
它是与顶点V相邻的顶点数。
表示法-deg(V)。
在一个具有n个顶点的简单图中，任何顶点的度为-
deg(v) = n – 1 ∀ v ∈ G
顶点可以与除自身以外的所有其他顶点形成边。因此，顶点的度数将取决于图中的顶点数减去1。此1用于自顶点，因为它本身无法形成循环。如果任何一个顶点处都有一个循环，则它不是简单图。
可以在两种情况下考虑顶点度-
无向图
有向图
无向图中的顶点度
无向图没有有向边。请看以下示例。
例子1
看一下下图-
在上面的无向图中，
deg(a)=2，因为在顶点“a”处有2条边相交。
deg(b)=3，因为在顶点“b”处有3个边相交。
deg(c)=1，因为在顶点“c”上形成了1边
因此，“c”是下垂顶点。
deg(d)=2，因为在顶点'd'上有2个边相交。
deg(e)=0，因为在顶点'e'上形成了0个边。
因此，“e”是一个孤立的顶点。
例子2
看一下下图-
在上图中，
deg(a)=2，deg(b)=2，deg(c)=2，deg(d)=2，deg(e)=0。
顶点“e”是一个孤立的顶点。该图没有任何下垂顶点。
有向图的顶点度
在有向图中，每个顶点都有一个度数和一个度数。
图的度数
顶点V的度数是进入顶点V的边数。
表示法-度-(V)。
图的度数
顶点V的出度是从顶点V出线的边数。
表示法-deg+(V)。
请看以下示例。
例子1
看下面的有向图。顶点“a”具有两个向外的边缘，即“ad”和“ab”。因此，它的出度为2。类似地，有一个边“ga”，朝向顶点“a”。因此，'a'的度数为1。
下表显示了其他顶点的入度和出度-
例子2
看下面的有向图。顶点“a”的边“ae”从顶点“a”向外延伸。因此，其出度为1。类似地，图形的边“ba”朝向顶点“a”。因此，'a'的度数为1。
下表显示了其他顶点的入度和出度-