If all the edge weights of an undirected graph are positive, then any subset…

PYQ GATE 2006

If all the edge weights of an undirected graph are positive, then any subset of edges that connects all the vertices and has minimum total weight is a  

  1. A.

    Hamiltonian cycle

  2. B.

    grid

  3. C.

    hypercube

  4. D.

    tree

Attempted by 384 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…