题目大概是:有向图多少顶点,每个顶点多少度,那么这个图有几条边。
知识点:
在无向图中,任意点其作为边的端点次数之和称为该点的度数。
在有向图中,对于任意结点,以其为始点的边的条数,成为结点的出度,以其为终点的边的条数称为入度,出度和入度之和为度数。
握手定理:图中所有结点的度数之和是边的数目的两倍。
题目大概是:有向图多少顶点,每个顶点多少度,那么这个图有几条边。
知识点:
在无向图中,任意点其作为边的端点次数之和称为该点的度数。
在有向图中,对于任意结点,以其为始点的边的条数,成为结点的出度,以其为终点的边的条数称为入度,出度和入度之和为度数。
握手定理:图中所有结点的度数之和是边的数目的两倍。