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

发布网友 发布时间:2022-03-27 09:48

我来回答

2个回答

热心网友 时间:2022-03-27 11:17

无向图的任何2个不同的节点都可以有一条邻接边。
结点个数为m,图中的边数为从m中取2的组合数,
为 m(m-1)/2.

热心网友 时间:2022-03-27 12:35

你要程序实现还是什么,知道了邻接表,图的边数还不知道吗?

具体一点,要求什么,什么条件?

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com