Notion of degree added graph nodes.