(资料图片仅供参考)

1、 欧拉的图论贡献：连通图 (connected graph) 。

2、生成树 (spanning tree) 以及相关证明、归纳。