Question

Polyhedral is -

• A. A simple connected graph
• B. A plane graph
• C. A graph in which the degree of every vertex and every face is atleast 3
• D. All of the above

Answer 1

Answer: (D)

All of the above

Polyhedral is:-

A polyhedral graph is the undirected graph formed from the vertices and edges of a convex polyhedron. Alternatively, in purely graph-theoretic terms, the polyhedral graphs are the 3-vertex-connected planar graphs.

A simple connected graph.

A plane graph:-

A planar graph is a graph that can be embedded in the plane, that is it can be drawn on the plane in such a way that its edges intersect only at their endpoints. It can be drawn in such a way that no edges cross each other. Such a drawing is called a plane graph.