Complex networks
Modelling real-world networks!Have you ever wondered what mathematicians mean when they talk about mathematical models of real-life phenomena? And what can…
Category Archives: Graph Theory
Degrees in graphs IV: degrees in large real-world networks
How are elements in real-world networks connected? That is the question we aim to answer in this post. Most real-world…
Finding the shortest route to your holiday destination: Dijkstra's algorithm
Twenty years ago, driving to your holiday destination was a tedious task. You had to plot a route in a…
Degrees in graphs III: Which degrees sequences are possible?
In previous article, we discussed what the degree sequence of a network or graph is. Recall that a graphical sequence…
Network analysis of tax treaties
Large international companies often do not send their profits directly from one country to another. Instead, they send it via…
PWN Vakantiecursus - Netwerken
In de vakantiecursus van Platform Wiskunde Nederland (PWN) draaide alles om netwerken. De syllabus bevat materiaal voor docenten van het middelbaar onderwijs…
Degrees in graphs II: Degree sequences
We have now seen two very simple properties that the number of friends that people in friendship networks should satisfy.…
Lesmodule Algoritmiek van TU/e
Deze lesmodule legt een aantal basisbegrippen rondom algoritmiek uit: wat is een algoritme, hoe kunnen we de snelheid van een…
A Santa Claus network
Poor Santa has to travel all across the country to deliver all his presents. How does he do this? A…
Degrees in graphs I: the Handshake Lemma
A graph consists of objects called vertices and connections between them called edges. For every vertex, we can count how…