Indian Contributions to Graph Theory
Description: This quiz focuses on the significant contributions made by Indian mathematicians to the field of Graph Theory. | |
Number of Questions: 15 | |
Created by: Aliensbrain Bot | |
Tags: graph theory indian mathematics combinatorics |
Who is considered the father of Graph Theory?
Which Indian mathematician made significant contributions to Graph Theory in the 20th century?
What is the name of the famous problem in Graph Theory that involves finding a path that visits every vertex in a graph exactly once and returns to the starting vertex?
Which Indian mathematician is known for his work on the Traveling Salesman Problem?
What is the name of the theorem that states that every connected graph with at least three vertices has a spanning tree?
Which Indian mathematician is known for his work on Strongly Regular Graphs?
What is the name of the conjecture that states that every planar graph with at least three vertices has a Hamiltonian cycle?
Which Indian mathematician is known for his work on Graph Coloring?
What is the name of the theorem that states that every planar graph with at most four colors can be colored without any two adjacent vertices having the same color?
Which Indian mathematician is known for his work on Graph Isomorphism?
What is the name of the problem that asks for the minimum number of colors needed to color the vertices of a graph such that no two adjacent vertices have the same color?
Which Indian mathematician is known for his work on Perfect Graphs?
What is the name of the theorem that states that every graph with an odd number of vertices has an odd number of cycles?
Which Indian mathematician is known for his work on Ramsey Theory?
What is the name of the problem that asks for the maximum number of edges in a graph with n vertices and no cycles of length 4 or more?