G是一个非连通无向图 共有28条边 则该图至少有(50)个顶点。A.6B.7C.8D.9

若非连通无向图G含有21条边，则G的顶点个数至少为（)A．7B．8C．21D．22

有一邻接矩阵如果是有向图 则该图共有(42)条弧;如果是无向图 则该图共有(43)条边。A.5B.4C.3D.2

若一个具有n个节点 k条边的非连通无向图是一个森林(n>k) 则该森林中必有(19)棵树。A.kB.nC.n-kD.n

若一个具有n个结点 k条边的非连通无向图是一个森林(n k) 则该森林中必有(58)棵树。A.kB.nC.n-kD.n

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

具有 7 个顶点的无向图至少应有 () 条边才能确保是一个连通图