为什么有N个顶点的连通图用邻接矩阵表示时该矩阵至少有2(n--查字典问答网
分类选择

来自郝丽锋的问题

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

  为什么有N个顶点的连通图用邻接矩阵表示时该矩阵至少有2(n-1)个非零元素

  又没有说是有向还是无向.答案说是2(n-1)但是如果是无向的话不就是n吗==那不是更少吗

1回答
2020-03-06 18:39
我要回答
请先登录
刘维民

  所谓连通图一定是无向图,有向的叫做强连通图

  连通n个顶点,至少只需要n-1条边就可以了,或者说就是生成树

  由于无向图的每条边同时关联两个顶点,因此邻接矩阵中每条边被存储了两次(也就是说是对称矩阵),因此至少有2(n-1)个非零元素

2020-03-06 18:41:28

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •