Takiego super dowodu niestety nie znam . Trzeba po prostu na wszelkie mozliwe sposoby sprobowac stworzyc taką drogę i pokazac, że sie nie da tego zrobic. Warto skorzystac z tego, że ten graf ma symetryczne fragmenty wiec tych sposob tworzenia tej drogi tak duzo nie ma.