Oplossing
Eén manier om aan het vraagstuk te beginnen, bestaat erin op het diagramma de speciale gevallen op te merken: er is precies één ontwikkelaar die met slechts één andere ontwikkelaar samenwerkt, en er is er ook precies één die met vier andere ontwikkelaars samenwerkt. Kijk na wie deze speciale gevallen zijn, en vul ze als eerste in.
-
Je kan bijvoorbeeld beginnen met na te gaan wie als enige met slechts één persoon samenwerkt, en dan die persoon in het diagramma plaatsen. Vervolgens kan je de naam plaatsen van de persoon met wie deze persoon samenwerkt.
-
Dan: van de twee mensen waarmee deze laatste samenwerkt, werkt de ene met 3 2 mensen samen, en de andere met vier. Je kan deze twee personen dus onderscheiden en ze in het juiste vakje plaatsen.
-
Op dezelfde manier kan je de anderen identificeren op basis van het aantal mensen waarmee ze samenwerken, vertrekkend van de namen die je al geplaatst hebt.
Ziehier de volledige oplossing.
Dit is informatica!
Het diagramma hierboven heet een "grafe". Een grafe is een manier om "relaties" tussen personen of dingen voor te stellen.
Grafen kunnen extreem groot zijn, zoals bijvoorbeeld de Facebook-grafe, die meer dan een miljard personen bevat, die elk typisch een honderdtal vrienden hebben. Om zo'n grote grafen te kunnen analyseren, bijvoorbeeld om een keten van vrienden te vinden die twee gegeven personen verbindt, is het noodzakelijk zeer efficiënte algoritmes te gebruiken.
