Complete GATE DA 2025 Paper 1 overview, original pages and practice · Timed previous-paper practice

Questions 58–60 of 65. Imported answers require review unless explicitly marked reviewed.

Paper practice 65 questionsPage 20 of 22

Question 58

Open question
daMSQ2 marksNeeds review
Let

be a simple, unweighted, and undirected graph. A subset of the vertices and edges of

are shown below.
Diagram for Data Science and Artificial Intelligence question 58

It is given that

is a shortest path between

and

;

is a shortest path between

and

;

is a shortest path between

and

. Which of the following is/are NOT the edges of

?
Your answerSelect all correct options. You can choose more than one.

Log in to check the answer

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Question 59

Open question
daNAT2 marksNeeds review
Let

be such that

for all

. Then

______ (Answer in integer)

Log in to check the answer

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Question 60

Open question
daNAT2 marksNeeds review
Let

be a dataset of

observations where each

. It is given that

. The covariance matrix computed from

has eigenvalues

,

. Let

be the direction of maximum variance with

.
The value of

(Answer in integer)

Log in to check the answer

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer