如果含有n个顶点的图形成一个环,则它有（)棵生成树。A、nB、n－1C、n＋1D、不确定

有n个顶点的图形成一个环，则其生成树的个数为（)。

若用邻接矩阵表示一个含有n个顶点不带权的有向图，则其中第i（0≤i≤n－1)列中包含的1的个数为（)。A

在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有_

如果具有n个顶点的图是一个环 则它有（）棵生成树。A．n2B．nC．n－1D．1

在一个具有n个顶点的无向完全图中 包含有________条边 在一个具有n个顶点的有向完全图中 包含有_

对于一个具有n个顶点的图 若采用邻接矩阵表示 则矩阵大小为()。