Page 1 of 1

If the partial order of a set has at most one minimal element, then to test whether it has a non-crossing Hasse diagram

Posted: Thu Jul 14, 2022 9:04 am
by answerhappygod
a) NP-complete
b) O(n2)
c) O(n+2)
d) O(n3)