Main topics Definition of graphs and some terminology Three common graph representations Some algorithmsMain topics • Definition of graphs and some terminology • Three common graph representations • Some algorithms