Question: Hi, I need help in python coding for this question: You are given an undirected graph consisting of N vertices, numbered from 1 to N,

Hi, I need help in python coding for this question:

You are given an undirected graph consisting of N vertices, numbered from 1 to N, and M edges.

The graph is described by two arrays, A and B, both of length M. A pair (A[K], B[K]), for K from 0 to M-1, describes an edge between vertex A[K] and vertex B[K].

Your task is to check whether the given graph contains a path from vertex 1 to vertex N going through all of the vertices, one by one, in increasing order of their numbers. All connections on the path should be direct.

Write a function:

def solution(N, A, B)

that, given an integer N and two arrays A and B of M integers each, returns True if there exists a path from vertex 1 to N going through all vertices, one by one, in increasing order, or False otherwise.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!