MCQ Subject: Computer Science & Engineering

Which algorithm can detect negative weight edges in a weighted graph?

Which of the following statements is TRUE regarding Eulerian circuits in a connected graph?

Which is the correct application of De Morgan’s Law for ¬(A ∧ B)?

A routing protocol that utilizes link-state advertisements and the shortest path first algorithm to determine the best path is known as _______.

What is the time complexity of the Heapify operation when applied to a leaf node in a binary heap?