填空题

在有n个顶点的有向图中，每个顶点的度最大可达（）。

答案： 2(n-1)

你可能感兴趣的试题

具有10个顶点的无向图中，边数最多为（）

答案： 45

在图的邻接矩阵和邻接表表示中，（）表示一定是唯一的，而（）表示可能不唯一。

答案：邻接矩阵；邻接表