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

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的邻接矩阵为

60、互联网可以用( )来描述,其中结点表示网页,边表示网页间的链接。
(1.0)

59、在用Dijkstra算法求解带权有向图的最短路径问题时,要求图中每条边所带的权值必须是(      )。
(1.0)

58、对于如图所示的带权有向图,从顶点a到顶点e的最短路径为( )。