McqMate

Q. |
## In most of the cases, topological sort starts from a node which has __________ |

A. | maximum degree |

B. | minimum degree |

C. | any degree |

D. | zero degree |

Answer» D. zero degree |

738

0

Do you find this helpful?

2

View all MCQs in

High Performance Computing (HPC)No comments yet

- Topological sort can be applied to which of the following graphs?
- Topological sort of a Directed Acyclic graph is?
- When the topological sort of a graph is unique?
- Which of the following is not an application of topological sorting?
- Suppose there are 16 elements in a series then how many phases will be required to sort the series using parallel odd-even bubble sort?
- In which of the following operation, a single node sends a unique message of size m to every other node?
- In a eight node ring, node ____ is source of broadcast
- In the scatter operation ____ node send message to every other node
- In a three-cube structure, node 101 cannot communicate directly with node?
- Bubble sort is difficult to parallelize since the algorithm has no concurrency.