首页 › 答案 › 题库 › 慕课 › 未分类

设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。

设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
A.n-1
B.n
C.n+1
D.n+2
正确答案：n

标签：数据结构与算法表头结点

上一条：设有5个结点的无向图，该图至少应有（）条边才能确保是一个连通图。

下一条：在一个无向图中所有顶点的度数之和等于所有边数的（）倍。