1
GATE AI 2025
MCQ (More than One Correct Answer)
+2
-0
Let $G$ be a simple, unweighted, and undirected graph. A subset of the vertices and edges of $G$ are shown below.
It is given that $a-b-c-d$ is a shortest path between $a$ and $d ; e-f-g-h$ is a shortest path between e and $h ; a-f-c$ - $h$ is a shortest path between $a$ and $h$. Which of the following is/are NOT the edges of $G$ ?GATE Data Science and Artificial Intelligence Subjects
Browse all chapters by subject
General Aptitude
Discrete Mathematics
Artificial Intelligence
Machine Learning
Database Management System and Warehousing
Python Programming
Data Structures