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
No comments:
Post a Comment