最近在看一本《巴拉巴西网络科学》,感觉一下从二维空间进入了多维空间,虽然还是从图论出发的图问题,但作者的描述中少了公式,多了点给我这种非专业人点活路,有点要感觉看明白了。
好脑子不如烂笔头,有些关键的东西,还是风吹留声,雁过拓影为好。
1、图论界的hello word
歌尼斯堡的桥问题。能否不重复地走过每座桥?答案是不能。经过每座桥各一次的路径只能有一个起点和一个终点。因此,如果一幅图中拥有奇数个链接的节点超过了2个,那么图中就不存在这样的路径。哥尼斯堡七桥所对应的图中,拥有奇数个链接的节点有4个,分别是A、B、C和D,因此不存在满足要求的路径。
我的理解是一个点有奇数,可以作为目的地,两个点有奇数, 可以一个出发,一个结束。其实这个问题,有点像成语接龙,成语是固定的,看看能不能完成接龙而不落下任何一个成语,一个成语只能用一次。哈哈
https://chengyu.911cha.com/pinyin_a.html 这个网站有成语大全,不是把成语爬下来,弄成一个网络,第一个字和最后一个字是节点,中间的字是边,构成一个网络呢。