def test_has_cycle_single_no_loop(): a = Vertex(Vertex._make_test_vertex()) g = Graph([a]) assert not g.has_cycle()