超星 - 练习作业（方便大家做题看答案，成绩不计入作业成绩） - 查题吧

简答题

设T是一棵二叉树，除叶子结点外，其它结点的度数皆为2，若T中有6个叶结点，试问：（1）T树的最大深度Kmax=?最小可能深度Kmin=?（2）T树中共有多少非叶结点？

简答题

如果G3是一个具有n个顶点的弱连通有向图，那么G3最多有多少条边？G3最少有多少条边？

简答题

n个顶点的无向连通图最少有多少条边？n个顶点的有向连通图最少有多少条边？【山东大学2000 一、3 (4分)】

简答题

证明：具有n个顶点和多于n-1条边的无向连通图G一定不是树。【东南大学1993 四（10分）】

简答题

证明对有向图的顶点适当的编号，可使其邻接矩阵为下三角形且主对角线为全0的充要条件是该图为无环图。【北京邮电大学2002 三（10分）】

简答题

用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边的条数是否有关？【西安电子科技大学2000计应用一、6（5分）】

简答题

请回答下列关于图(Graph)的一些问题：（每题4分）（1）．有n个顶点的有向强连通图最多有多少条边?最少有多少条边?

简答题

请回答下列关于图(Graph)的一些问题：（每题4分）（1）表示有1000个顶点、l000条边的有向图的邻接矩阵有多少个矩阵元素？是否稀疏矩阵？

简答题

请回答下列关于图(Graph)的一些问题：（每题4分）（1）对于一个有向图，不用拓扑排序，如何判断图中是否存在环？【清华大学2000一(12分）】

简答题

给出下列数据二路归并排序的过程及结果。49386597761327

6