Category Archives: Graph Theory

A graph is connected if minimum degree of each vertex is n-1

Posted on January 28, 2024 by Sumant Sumant
Posted in Combinatorics, Graph Theory, Pegion Hole | Tagged , | Leave a comment

Why we have even number of odd Vertices?

Posted on January 28, 2024 by Sumant Sumant
Posted in Graph Theory, Proof | Tagged , | Leave a comment

Applying Prim’s algorithm on a weighted graph to find a minimum spanning tree

Posted on January 13, 2024 by Sumant Sumant

Prim’s algorithm is based on the idea that once a particular vertex is selected the next edge of minimum weight must be connected to this vertex and as the number of selected vertices grow the edges of minimum weight can … Continue reading →

Posted in Algorithm, Graph Theory | Tagged , | Leave a comment

Even number of outside doors

Posted on August 28, 2023 by Sumant Sumant
Posted in Combinatorics, Graph Theory, Parity, Proof, Proof by Construction | Tagged , , , | Leave a comment

Why edge coloring of K17 graph with three colors will have a monochromatic triangle ?

Posted on July 27, 2023 by Sumant Sumant
Posted in Graph Theory, Pegion Hole | Tagged , | Leave a comment

Pascal Contest 2022 Question 10 (Number of Paths)

Posted on May 31, 2023 by Sumant Sumant
Posted in Graph Theory, Puzzle | Tagged | Leave a comment

Close formula from a recursive non homogeneous (linear term) relation

Posted on April 13, 2023 by Sumant Sumant
Posted in Combinatorics, Graph Theory | Tagged , | Leave a comment

How to find the close formula of Tower of Hanoi ?

Posted on April 13, 2023 by Sumant Sumant
Posted in Combinatorics, Graph Theory | Tagged , | Leave a comment

Close formula for recursive sequence when roots of characteristic equation repeat

Posted on April 7, 2023 by Sumant Sumant
Posted in Combinatorics, Graph Theory | Tagged | Leave a comment

Why Chromatic Index of complete graph is odd ?

Posted on April 7, 2023 by Sumant Sumant
Posted in Graph Theory, Proof | Tagged , | Leave a comment