## Foundations Of Computer Science – Graphs And Probability Revision

# Graphs

### Simple Graphs

Are ordered pairs (V, E) where

- V ∈ A set of all Vertices
- E ∈ A set of all Edges

### Multigraph

Are ordered pairs (V, E) where

- V ∈ A set of all Vertices
- E ∈ A
**bag**of all Edges

*[A bag is like a set but elements can be repeated]*

### Directed Graph

Arrows show direction on a directed graph.

Directed graphs are ordered pairs where

- V ∈ A set of all Vertices
- E ∈ A set of all Edges, where each Edge is an ordered pair of vertices.