Please answer all parts

Graphs G with 12 vertices has 5 pair-wise nonadjacent vertices. Minimum vertex cover of G has a. at least 5 vertices Yes No Don't know b. at most 7 vertices Yes No Don't Know The Minimum spanning Tree of connected weighted graph with 106 edges always a. contain the least weight edge Yes No Don't Know b. contains 2;least weight edges Yes No Don't Know c. contains 3 least weight edges Yes No Don't Know d. has at least 15 edges Yes No Don't know e. has at least 16 edges Yes No Don't know The Single-source shortest-Path Tree of a edge-positive-weighted graph always a. contains the least weight edge Yes No Don't know b. contains the least weight edge from source Yes No Don't know c. no shorter than MST Yes No Don't Know The number of different perfect matchings for 6 points in the plane is no less than 13 Yes No Don't know no more than 15 Yes No Don't know The fastest algorithm for finding a negative cycle in a weighted graph has runtime _____ The fastest algorithm for finding a cycle in graph has runtime _____ A planar graph G has 6 vertices and 8 edges, the # of faces in the dual graph G' is _____