Computer Science, asked by jyotig86, 11 months ago

what is cross edge in graph traversal?

Answers

Answered by ganramesh

Tree, Back, Edge and Cross Edges in DFS of Graph. ... Edge from 1 to 8 is a forward edge. Back edge: It is an edge(u, v) such that v is ancestor of edge u but not part of DFS tree. Edge from 6 to 2 is a back edge. Presence of backedge indicates a cycle in directedgraph.

ganramesh: pls mark me as brainliest

jyotig86: sure

Answered by eh10

Cross Edge: It is a edge which connects two node such that they do not have any ancestor and a descendant relationship between them.

Previous Question

Next Question

Similar questions

English, 6 months ago

Make a thought provoking poster on earth's protection.

English, 6 months ago

Letter Writing ( any one) On the occasion of Diwali. Write a letter to your friend inviting him/her over for lunch. Use the following hints: • Time and place • Special dishes • Other friends invited • Enjoyments after lunch. write a letter ...

Computer Science, 6 months ago