【正确答案】至少有n-1条边．因为G为无向连通图，设有n个结点ν₁，ν₂，…，ν_n，由连通性知，G中每对结点之间都有通路，每个结点都有与其相邻的结点，因此，每个结点至少关联一条边，不妨以给定结点的顺序相邻(或重新按序编号)，则ν₂与ν₁相邻有边e₁，ν₃与ν₂或ν₁相邻有边e₂，……，ν_n必与ν₁，ν₃，…，ν_n-1中某结点相邻有边e_n-1故G中至少有n-1条边．
   若G为有向图，将方向略去对相应的无向图讨论，结果相同．(因为只是讨论有多少条边，并未要求边的方向．)