Definition
A graph G = (V, E) is composed of a finite (and nonempty) set V of nodes and a set E of unordered pairs of nodes.
In the graph in above, the node and edge sets are
Degree of a Node
Definition
The degree of a node in a graph is the number of edges that have that node as an endpoint. We write deg(n) for the degree of node n.
节点的度,也就是该节点作为端点边的条数,记住deg(n).
The degrees of the nodes in above are
Incid