来自郝丽锋的问题
为什么有N个顶点的连通图用邻接矩阵表示时该矩阵至少有2(n-1)个非零元素又没有说是有向还是无向.答案说是2(n-1)但是如果是无向的话不就是n吗==那不是更少吗
为什么有N个顶点的连通图用邻接矩阵表示时该矩阵至少有2(n-1)个非零元素
又没有说是有向还是无向.答案说是2(n-1)但是如果是无向的话不就是n吗==那不是更少吗
1回答
2020-03-0618:39