摘要：
3.用相邻矩阵A表示图，判定任意两个定点Vi和Vj之间是否有长度为m的路径相连，则只要检查( )的第i行第j列的元素是否为零即可。 A> A B> A^m C> Am-1 D> mA解析：B.相邻矩阵就是表示两个点之间是否有边。相邻矩阵相乘就是表示经过两次可达的点集合。m次可达就A^m次了。 阅读全文
摘要：
二叉树：定义：二叉树在图论中是这样定义的：二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根二叉树还要满足根节点的度不大于2。基本概念：二叉树是递归定义的，其结点有左右之分，逻辑上二叉树有五种基本形态：1>空二叉树；2>只有一个根节点的二叉树；3>只有左子树；4>只有右子树；5>完全二叉树。... 阅读全文