一笔画和哈密顿问题

一道题难倒百万人？一笔画问题与哈密顿问题该怎么解
https://www.bilibili.com/video/BV1mb41127LZ?spm_id_from=333.337.search-card.all.click

在下图中，有（） 个顶点出发存在一条路径可以遍历图中得每条边，而且仅遍历一次

A 6
B 2
C 3
D 4