In topological sorting, what property does the resulting linear ordering of vertices maintain?

  • Preservation of edge direction
  • Preservation of vertex colors
  • Preservation of vertex degrees
  • Preservation of vertex names
The resulting linear ordering of vertices in topological sorting maintains the property of preserving edge direction. It ensures that for every directed edge (u, v), vertex 'u' comes before 'v' in the ordering, representing a valid sequence of dependencies.
Add your answer
Loading...

Leave a comment

Your email address will not be published. Required fields are marked *