网络科学那点事儿-01

最近在看一本《巴拉巴西网络科学》,感觉一下从二维空间进入了多维空间,虽然还是从图论出发的图问题,但作者的描述中少了公式,多了点给我这种非专业人点活路,有点要感觉看明白了。

好脑子不如烂笔头,有些关键的东西,还是风吹留声,雁过拓影为好。

1、图论界的hello word

歌尼斯堡的桥问题。能否不重复地走过每座桥?答案是不能。经过每座桥各一次的路径只能有一个起点和一个终点。因此,如果一幅图中拥有奇数个链接的节点超过了2个,那么图中就不存在这样的路径。哥尼斯堡七桥所对应的图中,拥有奇数个链接的节点有4个,分别是A、B、C和D,因此不存在满足要求的路径。

我的理解是一个点有奇数,可以作为目的地,两个点有奇数, 可以一个出发,一个结束。其实这个问题,有点像成语接龙,成语是固定的,看看能不能完成接龙而不落下任何一个成语,一个成语只能用一次。哈哈

https://chengyu.911cha.com/pinyin_a.html   这个网站有成语大全,不是把成语爬下来,弄成一个网络,第一个字和最后一个字是节点,中间的字是边,构成一个网络呢。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值