Register

Lattice topological order

597 views

1 Answer

2 votes
2 votes
I gues 5 Topological sorts are possible.

Dependencies:

W-->Y,X-->ZY,ZY-->V

 

Sorts:

 

XWYZV

XWZYV

XZWYV

WXZYV

WXYZV
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

20 votes
20 votes
1 answer
1
Lakshman Bhaiya asked Oct 16, 2018
5,096 views
Number of Topological Order
Find the number of Topological order(sort) in the given graph? $(1)$ $(2)$
Find the number of Topological order(sort) in the given graph?$(1)$$(2)$
User Avatar
2 votes
2 votes
1 answer
2
vishal burnwal asked Aug 26, 2018
1,011 views
Topological order
Will the topological order for acyclic graph through indegree Elimination method and DFS method be same. Please answer the above question ?
Will the topological order for acyclic graph through indegree Elimination method and DFS method be same.Please answer the above question ?
User Avatar
2 votes
2 votes
0 answers
3
Lakshman Bhaiya asked Dec 25, 2017
1,846 views
Topological ordering in Hasse diagram
User Avatar
0 votes
0 votes
1 answer
4
rajeshposts asked Sep 28, 2023
254 views
Need confirmation in a Hasse Diagram about Complement of an element in Lattice
Following hasse diagram is Lattice. Is it right that complement of b – c only and complement of c – b only ?
Following hasse diagram is Lattice. Is it right that complement of b – c only and complement of c – b only ?
User Avatar
Link Copied!