The degree of a node is the number of edges it connects with. A loop counts as 2 connections. Notation Degree