何一棵子树的结点个数减边数等于(),总边数等于各结点(

任何一棵子树的结点个数减边数等于(),总边数等于各结点()之和.
2、如果表示某个图的邻接矩阵是不对称矩阵,则该图一定是有向图.
第二小问,答案说是对的,有向图不是不一定不对称的吗

https://easylearn.baidu.com/edu-page/tiangong/bgkdetail?id=ed50f6370912a21614792938&fr=search

1,上面已经给出了结果
2,的确,有向图不一定不对称。但无向图一定对称。反之就是对称的可能是有向也可能是无向,但不对称的一定是有向。
因为如果是无向,那节点A可以到B,B肯定也可以到A,所以邻接矩阵中一定是偶数个1所以一定对称。
而有向图可以只规定A到B的边,而让B无法直接指向A,这就是奇数了,所以它的邻接矩阵此时就是不对称的。如果它也让B指向A了,即A、B之间的箭头是双向的,那其邻接矩阵就是对称的。