McqMate

Q. |
## A complete graph is a graph in which each pair of vertices is adjacent |

A. | true |

B. | false |

Answer» A. true |

1.7k

0

Do you find this helpful?

15

View all MCQs in

High Performance Computing (HPC)No comments yet

- In Dijkstra's all pair shortest path each process compute the single-source shortest paths for all vertices assigned to it in SOURCE PARTITIONED FORMULATION
- The space required to store the adjacency matrix of a graph with n vertices is
- In task dependency graph longest directed path between any pair of start and finish node is called as --------------
- A decomposition can be illustrated in the form of a directed graph with nodes corresponding to tasks and edges indicating that the result of one task is required for processing the next. Such graph is called as
- Time Complexity of Breadth First Search is? (V – number of vertices, E – number of edges)
- Time Complexity of DFS is? (V – number of vertices, E – number of edges)
- The n × n matrix is partitioned among n processors, with each processor storing complete ___ of the matrix.
- If there is 4X4 Mesh Topology ______ message passing cycles will require complete all to all reduction.
- Graph search involves a closed list, where the major operation is a _______
- Task dependency graph is ------------------