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 as v0,e1,v1,e2,...,ek,vk where each edge ei={vi−1,vi}. The Length of this…

Taylor Emma

The Inclusion-Exclusion Principle

From the First Principle of Counting we have arrived at the commutativity of addition, which was expressed in convenient mathematical notations as a + b = b + a. The Principle itself…

Taylor Emma

Graph Theory – Isomorphism

A graph can exist in different forms having the same number of vertices, edges, and also the same edge connectivity.…

Taylor Emma
- Advertisement -
Ad imageAd image