为什么有N个顶点的连通图用邻接矩阵表示时 该矩阵至少有2(n-1)个非零元素又没有说是有向还是无向.答案说是2（n-1)但是如果是无向的话不就是n吗= =那不是更少吗

.n个顶点的连通图用邻接矩阵表示时,该矩阵至少有__个非零元素. 当一个有n个顶点的有向图用邻接矩阵A表示时,顶点Vi的出度是 为什么有N个顶点的连通图用邻接矩阵表示时 该矩阵至少有2(n-1)个非零元素又没有说是有向还是无向.答案说是2（n-1)但是如果是无向的话不就是n吗= =那不是更少吗 8 有n个顶点的无向图,采用邻接矩阵表示,图中的边数等于邻接矩阵中非零元素之和的一半.数据结构判断题 已知n个顶点的有向图,用邻接矩阵表示,编写算法计算每对顶点的最短路径 n个顶点的强连通图的边数为什么至少有N条? 7.6 n个顶点的连通图至少有几条边?强连通图呢?答：　　n个顶点的连通图至少有n-1条边,强连通图至少有2(n-1)条边. (72) n个顶点的强连通图的边数至少有______.(C)什么叫强连通图? 已知一个有向图的邻接矩阵表示,计算第j个顶点的入度的方法是 N个顶点的连通图至少有几条边如题 有n个顶点的强连通有向图G至少有几条弧 一有向图有n个节点,用邻接矩阵表示其二元关系,用C++随机生成其邻接矩阵,求代码? 在数据结构中,N个顶点的连通图至少有多少条边 N个顶点的有向强连通图最少有几条边! 有n个顶点的有向连通图最少有多少条边?如题,给个结果, 设G是简单图,有n个顶点,最小度数a>[n/2]-1,证明G是连通的 无向图有n个顶点,m条边,求其邻接矩阵有多少个0 如题 数据结构：n个顶点无向图 用邻接矩阵表示 图中有多少条边~怎么判别~很苦恼~我问的不是算法~是给出了一个具体的矩阵~然后怎么根据这个矩阵来判别~