1.

If a partial order is drawn as a Hasse diagram in which no two edges cross, its covering graph is called ______(a) upward planar(b) downward planar(c) lattice(d) biconnected componentsI had been asked this question in quiz.I need to ask this question from Graphs topic in section Graphs of Discrete Mathematics

Answer»

Correct answer is (a) upward planar

To explain I would SAY: In a Hasse diagram if no two edges CROSS each other in the drawing of partial ORDER Hasse diagram, then its covering GRAPH CALLED the upward planar.



Discussion

No Comment Found

Related InterviewSolutions