Non-planar Graphs
Not all graphs are planar. If there are too many edges and too few vertices,…
Graph Theory & Applications
Graph Theory & Applications
Planar Graphs
When is it possible to draw a graph so that none of the edges cross?…
Graph Theory & Applications
Mathematics | Euler and Hamiltonian Paths
Certain graph problems deal with finding a path between two vertices such that each edge…
Graph Theory & Applications
Euler Graph
An Euler graph may be defined as- Euler Graph Example- The following graph is an…
Graph Theory & Applications
Walks, Trails, Paths, Cycles and Circuits
Walks Definition: For a graph G=(V(G),E(G)), a Walk is defined as a sequence of alternating vertices and edges such…
Graph Theory & Applications
Subgraphs
Definition: A Subgraph S of a graph G is a graph whose vertex set V(S) is a subset of the vertex set V(G), that…
Graph Theory & Applications
Graph Theory – Basic Properties
Graphs come with various properties which are used for characterization of graphs depending on their…
Graph Theory & Applications
Graph Theory – Fundamentals
A graph is a diagram of points and lines connected to the points. It has…
Graph Theory & Applications
Graph Theory – Examples
In this chapter, we will cover a few standard examples to demonstrate the concepts we…
Graph Theory & Applications
Graph Theory – Traversability
A graph is traversable if you can draw a path between all the vertices without…