You are now in the main content area

MTH 707

Modelling and Searching Networks

Review of graph theory. Binomial random graph model. First and second moment method; martingales. Overview of models such as preferential attachment, ranking, geometric, and copying models. Introduction to graph searching. Topics from graph searching such as Cops and Robbers games, graph cleaning, Seepage, and firefighting.
Weekly Contact: Lecture: 3 hrs.
GPA Weight: 1.00
Course Count: 1.00
Billing Units: 1

Prerequisites

MTH 607 and (MTH 380 or MTH 304 or MTH 410)

Co-Requisites

None

Antirequisites

None

Custom Requisites

None

Mentioned in the Following Calendar Pages

*List may not include courses that are on a common table shared between programs.