我怎么知道使用数学公式在半欧拉图或欧拉图上举起笔的最少数量?

时间:2019-05-02 17:53:20

标签: algorithm graph graph-algorithm discrete-mathematics

问题:是否可以在不从纸上抬起铅笔的情况下绘制给定的图形,但是我想知道当图形不是Eulerian时抬起铅笔的最少次数,是否有数学公式?

enter image description here

0 个答案:

没有答案