Graph Theory & Applications 4 min read
Mathematics | Euler and Hamiltonian Paths
Certain graph problems deal with finding a path between two vertices such that each edge is traversed exactly once, or…
EXPLORE THE FIELD
Category: Graph Theory & Applications.
Discover thoughtful articles, guides and ideas about this topic.
← Explore all topics Graph Theory & Applications 3 min read
Euler Graph
An Euler graph may be defined as- Euler Graph Example- The following graph is an example of an Euler graph-…
Graph Theory & Applications 3 min read
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 as v0,e1,v1,e2,…,ek,vk where each edge ei={vi−1,vi}. The Length of this…
Graph Theory & Applications 1 min read
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 is V(S)⊆V(G), and whose edge set E(S) is…
Graph Theory & Applications 4 min read
Graph Theory – Basic Properties
Graphs come with various properties which are used for characterization of graphs depending on their structures. These properties are defined…
Graph Theory & Applications 8 min read
Graph Theory – Fundamentals
A graph is a diagram of points and lines connected to the points. It has at least one line joining…
Graph Theory & Applications 2 min read
Graph Theory – Examples
In this chapter, we will cover a few standard examples to demonstrate the concepts we already discussed in the earlier…
Graph Theory & Applications 2 min read
Graph Theory – Traversability
A graph is traversable if you can draw a path between all the vertices without retracing the same path. Based…
Graph Theory & Applications 6 min read
Graph Theory – Isomorphism
A graph can exist in different forms having the same number of vertices, edges, and also the same edge connectivity.…
Graph Theory & Applications 2 min read
Graph Theory – Coloring
Graph coloring is nothing but a simple way of labelling graph components such as vertices, edges, and regions under some…
Graph Theory & Applications 4 min read
Graph Theory – Independent Sets
Independent sets are represented in sets, in which · there should not be any edges adjacent to each other. There should not…
Graph Theory & Applications 3 min read
Graph Theory – Matchings
A matching graph is a subgraph of a graph where there are no edges adjacent to each other. Simply, there…