9
v1->v2->v5
v2->v3
v3->v1
v4->v5->v9
v5->v6
v6->v4
v7->v8
v8->v9
v9->v7