Posted inFeatured
Posted inGraph Theory & Applications
Graph Theory – Basic Properties
Graphs come with various properties which are used for characterization of graphs depending on their…
Posted inGraph Theory & Applications
Graph Theory – Fundamentals
A graph is a diagram of points and lines connected to the points. It has…
Posted inGraph Theory & Applications
Graph Theory – Examples
In this chapter, we will cover a few standard examples to demonstrate the concepts we…
Posted inGraph Theory & Applications
Graph Theory – Traversability
A graph is traversable if you can draw a path between all the vertices without…
Posted inGraph Theory & Applications
Graph Theory – Isomorphism
A graph can exist in different forms having the same number of vertices, edges, and…
Posted inGraph Theory & Applications
Graph Theory – Coloring
Graph coloring is nothing but a simple way of labelling graph components such as vertices,…
Posted inGraph Theory & Applications
Graph Theory – Independent Sets
Independent sets are represented in sets, in which · there should not be any edges adjacent to…
Posted inGraph Theory & Applications
Graph Theory – Matchings
A matching graph is a subgraph of a graph where there are no edges adjacent…
Posted inGraph Theory & Applications
Cut Set and Cut Vertex of Graph
Whether it is possible to traverse a graph from one vertex to another is determined…
Posted inGraph Theory & Applications
Graph Theory – Coverings
A covering graph is a subgraph which contains either all the vertices or all the…