※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.5.30
※ 編輯: left 來自: 140.112.5.30 (06/03 17:20)
假設給定N個點 點跟點之間的connection具有雙向性
除此之外 點與點之間最多只有一個connection
如果我設下一個限制
1.每個點最多有P個 connection
2.除此之外 每個點盡可能的滿足P個connection
可以請問一下這個topology裡面最多可以有多少connection呢?
除此之外,不同topology但是在相同N下其最大connection數都是一樣的嗎?
如果是要怎麼證明呢?
--
--