Q. Under what condition can a vertex combine and distribute flow in any manner?

  • (A) it may violate edge capacities
  • (B) it should maintain flow conservation
  • (C) the vertex should be a source vertex
  • (D) the vertex should be a sink vertex
💬 Discuss
✅ Correct Answer: (B) it should maintain flow conservation
Explanation: a vertex can combine and distribute flow in any manner but it should not violate edge capacities and it should maintain flow conservation.

Published by Mr. Dubey ⭐ 104.82K Points at 16-Sep-2023 03:44 pm in Design and Analysis of Algorithms

Explanation by: Mr. Dubey
a vertex can combine and distribute flow in any manner but it should not violate edge capacities and it should maintain flow conservation.

💬 Discussion

Related MCQs

Q. What procedure is being followed in Floyd Warshall Algorithm?

Q. In all-to-one reduction, data items must be combined piece-wise and the result made available at a processor.

Q. The size of a process is limited to the size of

Q. PC’s use ____________ based on this architecture

Q. The design issue of Datalink Layer in OSI Reference Model is

Q. The full form of SCFL is

Q. Formal testing conducted to determine whether a system satisfies its acceptance criteria and to enable the customer to determine whether to accept the

Q. Packet sniffers involve ____________

Q. A deadlock exists in the system if and only if the wait for graph:

Q. Each NVIDIA GPU has ------ Streaming Multiprocessors

📊 Question Analytics

👁️
296
Total Visits
📽️
3 y ago
Published
🎖️
Mr. Dubey
Publisher
📈
97%
Success Rate