Graph Theory & Applications
Rooted Trees
A rooted tree is a tree with a special vertex labelled as the “root” the of tree. The root serves…
August 13, 2021 · Taylor EmmaAuthor: Taylor Emma
A senior editor for The Mars that left the company to join the team of SenseCentral as a news editor and content creator. An artist by nature who enjoys video games, guitars, action figures, cooking, painting, drawing and good music.
Graph Theory & Applications
Chromatic Number
Chromatic number of a graph is the minimum value of kk for which the graph is k-colorablek-colorable. In other words, it is…
August 13, 2021 · Taylor EmmaGraph Theory & Applications
Non-planar Graphs
Not all graphs are planar. If there are too many edges and too few vertices, then some of…
August 13, 2021 · Taylor EmmaGraph Theory & Applications
Planar Graphs
When is it possible to draw a graph so that none of the edges cross? If this is possible, we…
August 13, 2021 · Taylor EmmaGraph Theory & Applications
Mathematics | Euler and Hamiltonian Paths
Certain graph problems deal with finding a path between two vertices such that each edge is traversed exactly…
August 13, 2021 · Taylor EmmaGraph Theory & Applications
Euler Graph
An Euler graph may be defined as- Euler Graph Example- The following graph is an example of an…
August 13, 2021 · Taylor EmmaGraph 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}.…
August 13, 2021 · Taylor EmmaGraph 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 is V(S)⊆V(G), and whose…
August 13, 2021 · Taylor EmmaGraph Theory & Applications
Graph Theory – Basic Properties
Graphs come with various properties which are used for characterization of graphs depending on their structures. These properties…
August 13, 2021 · Taylor EmmaGraph Theory & Applications
Graph Theory – Fundamentals
A graph is a diagram of points and lines connected to the points. It has at least one…
August 13, 2021 · Taylor Emma