12 2021 档案

摘要:定义 欧拉回路:通过图中每条边一次且仅一次,并且过每一顶点的回路。 欧拉图:具有欧拉回路的图。 欧拉通路:通过图中每条边一次且仅一次,并且过每一顶点的通路。 半欧拉图:具有欧拉通路而无欧拉回路的图。 连通:图中从一个顶点到达另一顶点,若存在至少一条路径,则称这两个顶点是连通着的。 连通图:无向图中, 阅读全文
posted @ 2021-12-19 13:26 ICE_棋 阅读(796) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示