What is … a graph?
This page hosts information on Daniel Heldt's talk "What is … a
graph?" at the
"What is …?" seminar. The talk will take place on Friday, May 13, 12:00pm at the BMS Loft at
Urania. This talk will help you better understand the talk by
Dan Spielman, which will start at 2pm.
We will again be ordering delivery pizza. If you would like to order pizza with us, please arrive to the "What is …?" seminar on time.
Abstract
A short introduction to graphs, which contains some pictures (of graphs) as well as (some of) the definitions in graph theory, like cliques, bipartite graphs, spanning trees, colorings, adjacency matrices, and so on.