用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边的条数是否有关？【西安电子科技大学2000计应用一、6（5分）】
查看答案
请回答下列关于图(Graph)的一些问题：（每题4分）（1）．有n个顶点的有向强连通图最多有多少条边?最少有多少条边?
请回答下列关于图(Graph)的一些问题：（每题4分）（1）表示有1000个顶点、l000条边的有向图的邻接矩阵有多少个矩阵元素？是否稀疏矩阵？
请回答下列关于图(Graph)的一些问题：（每题4分）（1）对于一个有向图，不用拓扑排序，如何判断图中是否存在环？【清华大学2000一(12分）】
给出下列数据二路归并排序的过程及结果。49386597761327
微信支付 
支付宝支付