户社交网络,这些用户中有某些人是好友关系,这里好友关系是相互.下述事件在他们之中反复发生,且段时间内只发生-次:
有三个用户A,B,C满足A是B与C共同好友且B,C间没有好友关系,在事件发生时,B,C成为好友且A与B,C均解除好友关系.其它好友关系均保持不变.
开始时,有1010个用户每人有1009个好友,另外1009个用户每人有1010个好友.证明:存在个事件序列使得其发生之后每个月户至多有个好友。
请关闭浏览器阅读模式后查看本章节,否则可能部分章节内容会丢失。
户社交网络,这些用户中有某些人是好友关系,这里好友关系是相互.下述事件在他们之中反复发生,且段时间内只发生-次:
有三个用户A,B,C满足A是B与C共同好友且B,C间没有好友关系,在事件发生时,B,C成为好友且A与B,C均解除好友关系.其它好友关系均保持不变.
开始时,有1010个用户每人有1009个好友,另外1009个用户每人有1010个好友.证明:存在个事件序列使得其发生之后每个月户至多有个好友。
请关闭浏览器阅读模式后查看本章节,否则可能部分章节内容会丢失。
排行阅读