Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Nonplanar Graph

    Definition

    A nonplanar graph is a graph that is not planar. The numbers of simple nonplanar graphs on n = 1, 2, ... nodes are 0, 0, 0, 0, 1, 14, 222, 5380, 194815, ... (OEIS A145269), with the corresponding number of simple nonplanar connected graphs being 0, 0, 0, 0, 1, 13, 207, 5143, 189195, ... (OEIS A145270). The following table summarizes some named nonplanar graphs.

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.