Ročníkový projekt

Názov: Farbenie bezškálových grafov

Meno študenta: Jakub Drobný

Email: drobny26@uniba.sk

Meno školiteľa: Rastislav Královič

Email: kralovic@dcs.fmph.uniba.sk

Git repozitár: link

Ciele:

  1. Generovať bezškálové grafy podľa Barabási–Albert modelu a testovanie First fit a ľubovoľného algoritmu hľadajúceho chromatické čislo grafu.
  2. Analýza dát nazbieraných v kroku 1.

Report: