aliensbrain
  • Home
  • Study
  • Quizzes
  • 🎤AI Practicefree
  • Notebooks
  • Community
  • Sign in
  • GATE 2014 Mechanical Engineering (Set 3)
  • A minimal spanning tree in network flow models involves
Multiple choice

A minimal spanning tree in network flow models involves

  1. all the nodes with cycle/loop allowed

  2. all the nodes with cycle/loop not allowed

  3. shortest path between start and end nodes

  4. all the nodes with directed arcs

Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Correct option is (2).

Keep practicing — related questions

  • Consider a minimum spanning tree T in a graph G. If the weight of an edge e of T is decreased, then the res...
  • If all the edges in a graph are unique, then there is only one minimum spanning tree for the graph.
  • Minimum spanning tree is the application of which data structure?
  • In a network of LANs connected by bridges, packets are sent from one LAN to another through intermediate br...
  • A undirected graph G has n nodes. Its adjacency matrix is given by by an n x n square matrix whose 1. diago...
  • In a network of LANs connected by bridges, packets are set from one LAN to another through intermediate bri...
  • Which of the following layers in OSI model provides congestion control in networking?
  • Which of the following layers is not present in TCP/IP model in networking?
Play the full quiz 🎤 Practise this topic out loud
Advertisement
© Aliensbrain | all rights reserved
  • About
  • Contact
  • Terms and Condition
  • Privacy Policy