在离散数学课上,我们用彼得森图来解释哈密顿路径的概念。

In discrete mathematics class, we used the Petersen graph to explain the concept of Hamiltonian paths.

点击显示答案

In discrete mathematics class, we used the Petersen graph to explain the concept of Hamiltonian paths.

Petersen 是专有名词,指丹麦数学家 Julius Petersen 发明的特殊图论结构,称为"彼得森图"。 graph 在这里指数学中的"图论"概念,由顶点(vertex)和边(edge)组成的抽象结构。 Petersen graph 是图论中一个著名的反例图,具有10个顶点和15条边,常用来验证各种图论猜想。

在 App 中完整学习这张卡片

在 App 中学习