Extra Education
← All Design and Analysis of Algorithms questions
1

Consider a undirected graph G with vertices { A, B, C, D, E}. In graph G, every edge has distinct weight. Edge CD is edge with minimum weight and edge AB is edge with maximum weight. Then, which of the following is false?

Correct Answer: no minimum spanning tree contains ab

Make the most of this question

This page focuses on one Design and Analysis of Algorithms question from Engineering. After checking the answer, return to the topic list to practice more or run a timed set.

← More Design and Analysis of Algorithms MCQsAll Engineering topicsMock test hub
Design and Analysis of Algorithms MCQ: Consider a undirected graph G with vertices { A, B, C, D, E}. In graph G, every edge has distinct weight. Edge CD is edge with minimum weight and edge AB is edge with maximum weight. Then, which of the following is false? | Extra Education