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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started