

McqMate
Q. |
What is the source? |
A. | vertex with no incoming edges |
B. | vertex with no leaving edges |
C. | centre vertex |
D. | vertex with the least weight |
Answer» A. vertex with no incoming edges | |
Explanation: vertex with no incoming edges is called as a source. vertex with no leaving edges is called as a sink. |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet