63、在一个有向图中,所有顶点的出度之和等于所有顶点的入度之和的( )倍。
(1.0)

5点,8边

69、已知图G的邻接矩阵为

68、如图所示,以下说法正确的是 ( ).

67、被尊称为图论之父的是( )
(1.0)

66、图G如下图所示,以下说法正确的是 ( )

65、在有n个结点的连通图中,其边数( )
(1.0)

64、设无向完全图Kn有n个结点(n>1),m条边,当( )时,Kn中存在欧拉回路.
(1.0)

63、在一个有向图中,所有顶点的出度之和等于所有顶点的入度之和的( )倍。
(1.0)

62、下面那个不是两个图同构的必要条件( )
(1.0)

61、已知图G的邻接矩阵为