Grafentheorie

Ook op onze blog komt geregeld wat wetenschap voorbij. Deze mogen dan wel luchtiger geschreven zijn, qua inhoud kunnen ze zeker ook tellen. We schreven er intussen al verschillende waar best wat grafentheorie in aan bod komt:

  • Een introductie tot grafentheorie
  • Enkele leuke weetjes over bomen
  • Planariteit van grafen en implicaties voor een klassiek probleem gekend als de “nutsgraaf” of het “utilities problem” waar onze Topolink puzzel een uitbreiding van is.

Reacties

Het e-mailadres wordt niet gepubliceerd. Vereiste velden zijn gemarkeerd met *