# Reviewing terms from graph theory

## Learning goals

1. Be familiar with a set theoretic way of denoting a graph
2. Know at least 4 different types of graphs

## Quiz

1 Which of these terms describe the axioms for a bipartite graph ${\displaystyle G(V,E)}$ with ${\displaystyle U_{1},U_{2}}$ being the disjoint split of the vertices?

 ${\displaystyle \forall e=(u,v)\in E:\exists w\in V:(u,w),(w,u)\in E}$ ${\displaystyle \forall e=(u,v)\in E:(v,u)\in E}$ ${\displaystyle \forall e=(u,v)\in E:u\in U_{1}\land v\in U_{2}\lor v\in U_{1}\land u\in U_{2}}$ ${\displaystyle \forall e=(u,v)\in E:u\in U_{1}\lor v\in U_{2}\land v\in U_{1}\lor u\in U_{2}}$ ${\displaystyle \forall e=(u,v)\in E:u\in U_{1}\lor v\in U_{2}\lor v\in U_{1}\lor u\in U_{2}}$

2 What kind of mathematical object is used to describe a graph labeling?

 set element function matrix vector String

3 which of the following are types of graphs that you know?

 heavy graphs complex graphs directed graphs difficult graphs bipartite graphs robust graphs web graphs weighted graphs