设G是5个结点的无向完全图 则从G中删去______条边可以得到树．

设G是一个含有6个顶点的无向图，该图至多有（)条边。A.5B.6C.7D.15

设G是n个结点的无向完全图 则图G的边数是多少？设D是n个结点的有向完全图 则图D的边数又是多少？

设G=（V E)是无向连通图 若|V|=100 |E|=100 则从G中能找到几条回路？

设无向图G中有n个顶点e条边 则其对应的邻接表中的表头结点和边表接点的个数分别为（)。A.n eB

● 已知某带权图G 的邻接表如下所示 其中表结点的结构为: 则图G 是 (35) 。 (35)A. 无向图B. 完全

设无向图G中有n个顶点e条边 则其对应的邻接表中的表头结点和边表接点的个数分别为()。A.n eB.e nC