Basic Question on Triangular Maps in Graph Theory

Basic Question on Triangular Maps in Graph Theory
$\begingroup$

While doing the book "Probem Solving Strategies by Arthur Engel" I found this question:

"Can you draw a triangular map inside a pentagon, so that each vertex has an even degree?"

I know what degree of a vertex means, however I am not understanding what a triangular map means here? Also how do I solve this problem?

$\endgroup$

2 Answers

$\begingroup$

You can think of triangular map as of planar graph with all polygons that appear being topologically triangles (i.e. having 3 vertices and 3 edges).

This planar graph is not a triangular map because the face in the middle is quadrilateral. However, if you add diagonal to it, it becomes a triangular map.

$\endgroup$
3
$\begingroup$

A triangular map is a special case of a Regular map : (graph_theory)

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Marcus Vance
Author

Marcus Vance

Marcus Vance is a cybersecurity auditor and technology writer dedicated to educating the public about online safety, data privacy regulations, enterprise security, and emerging cyber threats.