In directed graph is (u,v) same as (v,u)?
Answers
not both are not same ।
।।।।।।।।।।।।।।।।।
No, (u,v) in a directed graph is not equivalent to (v,u). There is a one-way path from vertex u to vertex v, as shown by the notation (u,v), which denotes a directed edge. While (v,u) denotes a directed edge from vertex v to vertex u, it also suggests that there is only one route to go from v to u.
As a result, in a directed graph, (u,v) and (v,u) cannot be used interchangeably. In directed graphs, the edge's direction is crucial since it controls the information flow and mobility within the graph. For instance, a directed edge in a transportation network may represent a one-way roadway, and changing the direction would alter traffic flow; resulting in a new course or route.
For more questions on Math
https://brainly.in/question/40245097
#SPJ6