证明：有割边的无向连通图不是欧拉图 有割点的无向连通图不是哈密顿图．

一个n个顶点的连通无向图，其边的个数至少为【】A．n－l B．nC．n＋l D．nlogn

一个n个顶点的连通无向图,其边的个数至少为（)。A、n－1B、nC、n＋1D、nlogn

一个有n个顶点和n条边的无向图一定是（）。A．连通的B．不连通的C．无环的D．有环的

一个n个顶点的连通无向图 其边的个数至少为【】A.n-l B.nC.n+l D.nlogn

若G是一个具有36条边的非连通无向图(不含自回路和多重边) 则图G至少有(64)个顶点。A.11B.10C.9D.8

设图G是有n个顶点的连通图 试证明所有具有n个顶点和n-1条边的连通图是树图。