Web Science/Part2: Emerging Web Properties/Modeling the Web as a graph/Reviewing terms from graph theory

From Wikiversity
Jump to navigation Jump to search

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
  3. Have practiced your abilities in reading and writing mathematical formulas

Video

Script

the script can be downloaded at File:Reviewing terms from graph theory.pdf

Quiz

1 Which of these terms describe the axioms for a bipartite graph with being the disjoint split of the vertices?

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


Further reading

Discussion