python - 有人知道对图进行分类的适当参数吗？

Question

大家好，我有 4 个图作为示例，我会找到一个参数来对它们进行分类。第一个分类可以发生在节点的数量的基础上（因此将前两个分类相对于后两个分开）但是我有一个问题，即使前两个图对我来说是相同的，因为它们都是square 我无法找到一个参数来将它们分类为同一个图，因此将后两个分类为两个不同的图，即使它们具有相同数量的节点。

标签： pythongraphgraph-theory

Answer 1

1：同时具有欧拉路径和哈密顿路径 2：只有欧拉路径 3&4：只有哈密顿路径

因此，该图是否具有欧拉和/或哈密顿路径将完成您定义中的大部分分类。

为了区分图 3 和 4，唯一的区别是 4 比 3 多一条边。