Basic notions - The Network Pages

Networks

Many real-world phenomena can be phrased in terms of networks.

Graph Theory

As we just explained, a network consists of objects with connections between them.

Probability Theory

Probability theory is the part of mathematics that studies chance. This is best illustrated by games of chance.

Algorithms

Algorithms Mobile phones, ATMs, modern cars, televisions, e-readers: none of them would work without software.

Algorithmic Complexity

Often there are different strategies to perform a given task leading to different algorithms.

Random Graphs

Random graphs are graphs that are produced using probabilistic rules.