问答题

设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。

答案：第i列非0或非∞元素的个数之和

你可能感兴趣的试题

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

答案： n

树的带权路径长度定义为，树中所有叶子结点的带权路径长度之和(对所有叶子结点)。（）

答案：正确