关于图论的一道笔试题

题目大概是:有向图多少顶点,每个顶点多少度,那么这个图有几条边。

知识点:

在无向图中,任意点其作为边的端点次数之和称为该点的度数。

在有向图中,对于任意结点,以其为始点的边的条数,成为结点的出度,以其为终点的边的条数称为入度,出度和入度之和为度数。

握手定理:图中所有结点的度数之和是边的数目的两倍。


题目大概是:有向图多少顶点,每个顶点多少度,那么这个图有几条边。

知识点:

在无向图中,任意点其作为边的端点次数之和称为该点的度数。

在有向图中,对于任意结点,以其为始点的边的条数,成为结点的出度,以其为终点的边的条数称为入度,出度和入度之和为度数。

握手定理:图中所有结点的度数之和是边的数目的两倍。

猜你喜欢

转载自blog.csdn.net/N1neDing/article/details/80340723