热门标签：
Mac 多显示器 显示器扩展 requests patch 并发 Alpine Linux BSD Linux 电动汽车 全部标签

数独：图论与代数的优雅邂逅

2025-04-13
数独：图论与代数的优雅邂逅

看似简单的数独游戏，实则蕴含着深刻的数学原理。文章探讨了用图论和抽象代数两种方法解决数独问题。图论方法将数独棋盘转化为图，利用顶点染色算法寻找解；代数方法则将数独规则转化为多项式方程组，通过计算格罗布纳基找到解。两种方法都展示了数学之美，为解决数独难题提供了新思路。

阅读更多
(chalkdustmagazine.com)
数学

涂鸦定理及其他

2024-11-11
涂鸦定理及其他

本文从一个简单的儿童游戏——一笔画问题出发，引出了图论中的欧拉路径问题。文章首先介绍了柯尼斯堡七桥问题和欧拉的解决方案，即一个图形可以一笔画完成的充要条件是所有节点的度数为偶数（最多有两个节点度数为奇数）。之后，文章探讨了平面图上一笔画且不交叉线的条件，并进一步引申到平面图的二着色问题，即任何平面图的区域都可以用两种颜色染色，相邻区域颜色不同。最后，文章将平面图的二着色问题转化为图的顶点着色问题，并引出了哈密顿回路和图的三着色问题，最终将这些问题与著名的P/NP问题联系起来。

阅读更多
(chalkdustmagazine.com)
23
未分类 P/NP问题 欧拉路径