《经典图论算法》图的介绍

无向完全图(UndirectedCompleteGraph)在无向图中,如果任意两个顶点之间都存在边,则称该图为无向完全图。也可以说恰有n(n-1)/2条边的无向简单图称无向完全图,其中n是图中顶点的数量。有向完全图(DirectedCompleteGraph)在有向图中如果任意两个顶点之间都存在两条方向相反的边,则称该图为有向完...

真正厉害的人,都拥有这八种“数学”思维

意识到这一点后,欧拉得出了结论:在拥有欧拉回路的图中,所有顶点都必须具有偶数条边。例如,我童年时画的那张“房屋图”里有一个有两条边的顶点、两个有三条边的顶点,以及两个有四条边的顶点。由于这张“房屋图”中不是所有的顶点都有着偶数条边,因此这张图没有欧拉回路。描述哥尼斯堡七桥问题的图就是...