既然是简单无向图(n个顶点)边最多的情况,那么一个顶点A和其他任意一个顶点之间都有直接通路,也就是所有顶点都有n-1条通路与之相连。 所以你的问题答案很明显是19
点赞 1

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务