a. handling 0 vertices case
b. handling 2 vertices + 1 edge case