问题标签 [euler-path]

我正在尝试模拟 SEIR 流行病模型。它包含四个部分：

• 易感者（未感染）
• 暴露（感染但尚未感染）
• 传染性（感染和传染性）
• 移除（恢复/死亡）

其中 γ γ 是感染率，β β 是恢复/死亡率。

我以前使用过 SIR 模型，这是一个更基本的模型，其中 E 和 I 结合在一起，它使用以下方程：

在另一个线程中，我使用了一个解决方案来使用以下代码模拟 SIR：

使用欧拉方法可以正常工作。但是，我试图操纵它来尝试拟合 SEIR 模型（它有这些方程：）

其中 u 是死亡率，delta 是出生率，a 是潜伏期。我已经尝试尝试使用类似的方法来为 SEIR 工作，但我完全无法很好地模拟它。这不是变量的真正问题，而是作为一个整体来区分这些复杂的方程。想知道有没有人可以帮忙，谢谢。

我正在尝试在 Python 中实现以下 Euler Tour。

但是，我坚持存储最高值。我的代码实现是：

我从上面的代码中得到的输出，对于列表欧拉和是：

最终目标是以更简单的方式实现这一点。

请帮助我达到最终目标。

我做了一个欧拉路径算法，有什么问题？

输入是

输出是

它可以工作并产生真正的输出，但没有通过......如果我错过了什么，请告诉我

因此，当我尝试在 Octave 中运行我的代码时，会出现这些问题：

*

T(1.2)：下标必须是整数 1 到 (2^63)-1 或逻辑

我尝试使用欧拉方法来研究，这是我的代码

有人可以帮助解决我的问题吗？

真/假：设 G 是一个连通的无向图，使得所有顶点的度数都是偶数。当且仅当 G 是循环图时，G 中的每个欧拉循环也是哈密顿循环。

我认为这是真的，如果我画一个简单的循环图，我可以看到，但我不知道如何证明它。

我知道 Ore 和 Dirac 的定理，但它们只适用于一个小的 n。

任何帮助将不胜感激！

谢谢！

对于下面的多向图，我正在尝试编写一个至少访问所有边一次的程序。例如，在下图中，我正在寻找类似于“edge(1,2), edge(2,3), edge(3,1), edge(1,2), edge(2,4) , 边(4,5), 边(5,4), 边(4,3), 边(3,1)"

到目前为止，这是我的代码。它无法正常运行，但我不知道如何修复它。请您协助如何继续？欢迎任何建议或代码。

基本上，我相信我正在寻找一个欧拉循环的变体，其中边缘可以被多次访问。

我有一个长度为 3 的 n+2 个连续子字符串的列表作为输入。我的目标是找出是否存在一个长度为 n 的字符串，使得它的所有长度为 2 的连续子字符串正是我给出的输入列表。

我怎样才能有效地解决这个问题（例如长度为 4000 的字符串）？

我尝试了一种类似于用于矩阵链乘法的 DP 方法，但它没有用。

现在我在想我可以将这个问题转换成一个图，其中子字符串是顶点，如果子字符串可以连接成长度为 4 的子字符串（例如 abc 和 bcd），则两个顶点（长度为 3 的子字符串）通过边连接连接起来，因为它们可以连接到 abcd 中）。尝试在此图中找到欧拉路径会解决我的问题吗？还是我对这一切完全错了？