
文章来源: 更新时间:2024-09-29 20:40:11
大概是看到这样一条朋友圈,然后就用图论知识写了下证明 证明:确实有很多人不被爱。
条件: 一个人可以同时被很多人爱,一个人只能爱一个人。
我们可以***设每个人都是一个点,点与点之间只能由有向边连接,要求每个点只能作为一条有向边的始点,但每个点可以作为正无穷个有向边的终点。
我们 断言:每个人都被爱等价于每个点必同时为一条有向边的始点和终点。
***设每个人都被爱,则每个点之间要么两两互相交换等量的爱(双向奔赴…。
地址:广东省广州市天河区88号电话:400-123-4657传真:+86-123-4567
版权所有: