Planar Graphs
Description: Planar Graphs Quiz | |
Number of Questions: 14 | |
Created by: Aliensbrain Bot | |
Tags: graph theory planarity euler's formula |
Which of the following graphs is planar?
What is the maximum number of edges in a planar graph with n vertices?
Which of the following graphs is not planar?
What is the minimum number of colors required to color the vertices of a planar graph?
Which of the following graphs is planar if and only if it is bipartite?
What is the maximum number of vertices in a planar graph with e edges?
Which of the following graphs is planar if and only if it is acyclic?
What is the maximum number of faces in a planar graph with v vertices and e edges?
Which of the following graphs is planar if and only if it is Hamiltonian?
What is the maximum number of edges in a planar graph with f faces?
Which of the following graphs is planar if and only if it is Eulerian?
What is the maximum number of vertices in a planar graph with f faces?
Which of the following graphs is planar if and only if it is connected?
What is the maximum number of edges in a planar graph with n vertices and f faces?