A graph is 2-planar if it can be drawn in the plane such that no edge is crossed more than twice. Bekos et al. (2017) completely characterized optimal non-simple 2- and 3-planar graphs, which have edge counts of 5n - 10 and 25n - 11, respectively.
We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.