1. >Algorithms
Found 3  QuestionsSET DEFAULT
Selected Filters
    Algorithms Minimum spanning trees
Subjects
Topics

List of top Algorithms Questions on Minimum spanning trees

Consider a simple undirected weighted graph \(G\), all of whose edge weights are distinct. Which of the following statements about the minimum spanning trees of \(G\) is/are TRUE?
  • GATE CS - 2022
  • GATE CS
  • Algorithms
  • Minimum spanning trees
Let \(G\) be a connected undirected weighted graph. Consider the following two statements:
\(S_1:\) There exists a minimum weight edge in \(G\) which is present in every minimum spanning tree of \(G\).
\(S_2:\) If every edge in \(G\) has distinct weight, then \(G\) has a unique minimum spanning tree.
Which one of the following options is correct?
  • GATE CS - 2021
  • GATE CS
  • Algorithms
  • Minimum spanning trees

Consider the following undirected graph with edge weights as shown. The number of minimum-weight spanning trees of the graph is \(\underline{\hspace{2cm}}\). 

  • GATE CS - 2021
  • GATE CS
  • Algorithms
  • Minimum spanning trees