有8个结点的有向完全图有（）条边。

[单选题]有8个结点的无向图最多有（）条边。A . 14B . 28C . 56D . 112

[单选题]有8个结点的无向连通图最少有（）条边。A . 5B . 6C . 7D . 8

[单选题]具有4个顶点的无向完全图有（）条边。A . 20B . 16C . 12D . 6

[单选题]设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有()条有向边。A.n-1B.nC.m-1D.m

[单选题]设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有()条有向边。A.n-1B.nC.m-1D.m

[填空题] 29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。

[填空题] n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。

[单选题]一个具有n个顶点的有向图最多有（）条边。A . n×（n-1）/2B . n×（n-1）C . n×（n+1）/2D . n2

[单选题]一个有8个点的连通图至少有（）条边。A . 4B . 5C . 6D . 7

[单选题]要连通具有n个顶点的有向图，至少需要（）条边。A.n-1B.nC.n+1D.2n