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

From Wikiversity
Jump to: navigation, search

Reviewing terms from graph theory

Wikiversity-Mooc-Icon-Edit.svg
Wikiversity-Mooc-Icon-Ask.svg
Wikiversity-Mooc-Icon-Learning-goals.svg

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
Wikiversity-Mooc-Icon-Edit.svg
Wikiversity-Mooc-Icon-Ask.svg
Wikiversity-Mooc-Icon-Video.svg

Video

Wikiversity-Mooc-Icon-Edit.svg
Wikiversity-Mooc-Icon-Ask.svg
Wikiversity-Mooc-Icon-Script.svg

Script

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

Wikiversity-Mooc-Icon-Edit.svg
Wikiversity-Mooc-Icon-Ask.svg
Wikiversity-Mooc-Icon-Quiz.svg

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

Wikiversity-Mooc-Icon-Edit.svg
Wikiversity-Mooc-Icon-Ask.svg
Wikiversity-Mooc-Icon-Further-readings.svg

Further reading

Wikiversity-Mooc-Icon-Discussion.svg

Discussion