单项选择题
在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。
A.出边数B.入边数C.度数D.度数减1
问答题 具有n个顶点的有向无环图最多有多少条边？
问答题 具有n个顶点的强连通图至少有多少条边？这样的图应该是什么形状？
问答题 具有n个顶点的连通图至少有多少条边？
