握手引理
Hello Everyone,
大家好,
Today we will see Handshaking lemma associated with graph theory. Before starting lets see some terminologies.
今天,我们将看到与图论相关的握手引理。 在开始之前,让我们先看一些术语。
Degree: It is a property of vertex than graph. Degree is a number of edges associated with a node.
度 :顶点比图的属性。 度是与节点关联的许多边。
Pendant vertices: Vertices with degree 1 are known as pendant vertices.
吊坠顶点 :顶点度数为1被称为挂件顶点。
Isolated vertices: Vertices with degree 0 are known as Isolated vertices.
孤立的顶点 :度为0的顶点称为孤立的顶点。
Now let us see the statement of the lemma first, It says: