how i determine a face of a planar graph is convex polygon or not..............
closed as not a real question by Robin Chapman, Loop Space, François G. Dorais♦, S. Carnahan♦, Pete L. Clark Jun 15 '10 at 15:12
It's difficult to tell what is being asked here. This question is ambiguous, vague, incomplete, overly broad, or rhetorical and cannot be reasonably answered in its current form. For help clarifying this question so that it can be reopened, visit the help center.If this question can be reworded to fit the rules in the help center, please edit the question.
|show 1 more comment|
this is not a well defined question. Perhaps you mean that you want to know if a face of a planar embedding of a planar graph is convex ? Note that it's always possible to draw a planar graph so all faces (with the exception of the outer face) are convex