图中与该顶点相关联边的数目
入度:指向该顶点的边的数目
出度:从该顶点出去的边的数目
📢顶点的度 = 出度 + 入度
📢对于具有n个顶点, e条边的有向图, 出度和=入度和=e
📢对于具有n个顶点, e条边的无向图, 度和=2e