结构推理 一个简单有向图是根树,它的邻接矩阵必须满足什么条件?
【正确答案】主对角线上元素全为0,矩阵中有一列元素全为0,其他各列中都恰有一个1
   [说明]主对角线上元素全为0是因为树中结点无环;有一列元素全为0是因为此列元素对应的列结点是树根,其入度为0(即无结点引边到根结点);其他各列中都恰有一个1是因为根树中除根结点外,其余各结点的入度均为1,它们分别对应的列结点中只能有一个其他结点引入一条边来作为其入度.
【答案解析】