0
点赞
收藏
分享

微信扫一扫

竞赛知识点5【图论】

文章目录

前言

图论起源于著名的哥尼斯堡七桥问题——从这四块陆地中任何一块开始,通过每一座桥正好
一次,再回到起点。欧拉在 1736 年解决了这个问题,欧拉证明了这个问题没有解,并且推广
了这个问题,给出了对于一个给定的图可以某种方式走遍的判定法则。这就是后来的欧拉路
径和欧拉回路。这项工作使欧拉成为图论〔及拓扑学〕的创始人。

基本概念

图的定义和分类

图是由顶点V的集合和

举报

相关推荐

0 条评论