A-A+

设有根树T的顶点为a1 a2 a3 a4 a5 a6。T的邻接矩阵为：请确定哪个顶点是根？

2022-08-12 11:06:39 问答库阅读 195 次

问题详情

设有根树T的顶点为a₁，a₂，a₃，a₄，a₅，a₆。T的邻接矩阵为：
请确定哪个顶点是根？哪些顶点是树叶？

由于矩阵中的第3列元素全为0，这表明顶点a₃的入度为0，所以a₃是有根树T的根。又由于矩阵中的第2，4，5，6行的元素都为0，这表明顶点a₂，a₄，a₅，a₆的出度为0，所以a₂，a₄，a₅，a₆是树叶。