An Introduction to Graphs -- Yael Degany

In this talk I will introduce some of the basic concepts of graph theory, such as graphs, graph complements, paths, tours, cliques, vertex colorings, and chromatic numbers. I will show how Euler used a graph to answer a real-world question, and I will raise some questions about the chromatic number of a graph.

The talk will be accessible to anyone who likes colored chalk.