【无向图的邻接表表结点个数为m求图中的边数】-查字典问答网
分类选择

来自黄健青的问题

  【无向图的邻接表表结点个数为m求图中的边数】

  无向图的邻接表表结点个数为m求图中的边数

1回答
2020-06-1420:27
我要回答
提示:回答问题需要登录哦!
华晓勇

  无向图的任何2个不同的节点都可以有一条邻接边.

  结点个数为m,图中的边数为从m中取2的组合数,

  为m(m-1)/2.

2020-06-14 20:28:50
大家都在问
最新问答