PART I

Introduction to Graphs

  • What is a graph
  • Nodes, Edges, Directions, Weghts

Not about

Charts and Grafs

Nodes represent objects

(e.g. people, cities, countries, computers).

Nodes can be called vertices as well.

Edges represent relationships

(e.g. friendship, connectedness)

Graphs can be called networks as well.

Direction of relationships

(e.g. A follows B, A is a student of B)