在网上看到答案是N和N(N-1)/2,想请教下怎么求解的,路由器不算节点吗?
如果考虑路由器做节点那么就太复杂了,因为每个路由多少个接口是不确定的,所以只考虑N个节点两两连接,做无向图的话,就是有N个节点,有N(N-1)/2条边,例如三个节点两两连接需要三条边,四个节点则需要6条,具体可以看下数据结构中无向图中最大边数量,就是这个公式