Tag: graph theory

This quiz covers the fundamental concepts and results in Extremal Graph Theory, a branch of graph theory that investigates the existence and properties of graphs with extremal properties, such as maximum or minimum number of edges or vertices.

This quiz covers various concepts related to trees and forests in graph theory.

Fundamental concepts in planar graph theory including characterization, edge/face formulas, and graph coloring theorems

Test your knowledge of S. S. Shrikhande's pioneering work in combinatorial designs, finite geometries, graph theory, and related mathematical fields. This quiz covers his theorems, contributions to experimental design, and impact on computer science.

Algebraic Graph Theory Quiz

Test your understanding of Connectivity in Graph Theory with these challenging questions.

A comprehensive quiz covering graph isomorphism concepts, properties, computational complexity, related problems, and real-world applications across various scientific and engineering disciplines.

This quiz will test your understanding of the basic terminology used in graph theory.

This quiz covers the concepts of matching and covering in graph theory. Questions will assess your understanding of different types of matchings, covering theorems, and their applications.

This quiz covers fundamental concepts and algorithms related to graph optimization, a branch of mathematical optimization that deals with finding optimal solutions to problems involving graphs.