图的边和顶点

图是一组称为节点或顶点的点，它们由一组称为edge的线互连。图形或图形理论的研究是数学，工程学和计算机科学领域中许多学科的重要组成部分。

图论

定义-图形（表示为G =(V,E)）由一组非空的顶点或节点V和一组边缘E组成。顶点a 表示边缘的端点。一条边连接两个顶点a，b ，并由其连接的一组顶点表示。

示例-让我们考虑，一个图是G =(V,E)，其中V = {a，b，c，d}和E = {{{a，b}，{a，c}，{b，c}， {c，d}}

这里V是顶点，而a，b，c，d是图的各个顶点。

这里E表示边缘，{a，b}，{a，c}，{b，c}，{c，d}是图的各种边缘。

顶点度-图形G的顶点V度（用度(V)表示）是与顶点V入射的边数。

偶数和奇数顶点-如果顶点的度数为偶数，则该顶点称为偶数顶点，如果顶点的度数为奇数，则该顶点称为奇数顶点。

图的度数-图的度数是该图的最大顶点度。对于上面的图，图的度为3。

握手引理-在图形中，所有顶点的所有度的总和等于边数的两倍。例如，在上述情况下，所有顶点的所有度的总和为8，总边为4。