证明：只要适当地排列顶点的次序，就能使有向无环图的邻接矩阵中主对角线以下的元素全部为0。

发布日期：2020-12-11

试题解析

在数学，特别是图论和计算机科学中，有向无环图指的是一个无回路的有向图。如果有一个非有向无环图，且A点出发向B经C可回到A，形成一个环。将从C到A的边方向改为从A到C，则变成有向无环图。有向无环图的生成树个数等于入度非零的节点的入度积。

点的，拼音diǎn de，谓白色小点。

次序，汉语词语，读音是cì xù，意思是排列的先后。

热门试题

热门资讯

暂无相关推荐~