Hey @Dux
Wat hebben jullie een vet PWS onderwerp gekozen zeg. Grafentheorie komt veel terug in mijn studie informatica en is ontzettend interessant! Jullie stellen mij veel vragen ik hoop dat ik ze structureel kan beantwoorden, maar je kunt natuurlijk altijd nog reageren en doorvragen.
Jullie eerste vraag is makkelijk, ik heb veel vakken gehad waarin grafentheorie is besproken en jullie kunnen mij gewoon hier op het forum al jullie vragen stellen over grafentheorie.
Jullie tweede vraag is ook gemakkelijk, hier bespreek ik ook jullie 5de vraag. De programmeer taal Python is een ontzettend krachtige programmeer taal met veel mogelijkheden. Ik weet niet hoeveel programmeer ervaring jullie hebben maar het is ook een goede instap programmeer taal. Er zullen denk ik wel zogenaamde libraries zijn die het implementeren best gemakkelijk kunnen maken. Anders is een graaf ook weer niet zo ingewikkeld of groot dat het onmogelijk is om te programmeren. Het enige wat ik denk dat jullie in de gaten moeten houden is hoeveel tijd jullie aan dit programmeren kwijt gaan zijn. Dit is al snel ter grootte van een eerstejaars opdracht op de universiteit, maar die studenten hebben dan al colleges gehad en kleinere opdrachten om mee te beginnen, als jullie dit gaan maken van de grond kan het lang duren.
Het prachtige aan de grafentheorie is hoe breed toepasbaar die is. Heel duidelijk is natuurlijk het voorbeeld van een route, dan is elke knoop een kruispunt en de waarde van de wegen hoe lang je erover doet om van knoop X naar knoop Y te gaan. Dit wordt gebruikt in elke route app. Maar het kan ook heel anders worden ingevuld. Zo is elke knoop opeens een waarde van afstand, denk meter, voet of lichtjaar. En is elke weg ertussen de ratio om van het een naar het ander te gaan (let op, dit is dus een graaf waar een weg een richting heeft). Zo kun je van elke afstand meter naar een andere gaan. Google gebruikt dit bijvoorbeeld.. Als laatste voorbeeld neem ik een netwerk tussen verschillende computers. Hier hebben wegen dus niet perse een waarde en representeren ze simpel dat er een connectie is tussen 2 plekken. Er zijn dus een hoop applicaties van de grafentheorie!
Goede voorbeelden van literatuur heb ik niet perse liggen, er is namelijk heel veel te lezen over de graaftheorie. Ik raad jullie aan om lekker rond te googlen. Als dat in het Nederlands niet altijd lukt kun je ook in het Engels naar graph theory googlen.
Als laatste bespreek ik jullie deelvragen. Als eerste wil ik zeggen dat ik nog geen hoofdvraag zie! Hoe kun je deelvragen hebben zonder hoofdvraag. Alle deelvragen samen zouden samen de hoofdvraag moeten beantwoorden en dat zie ik nog niet terug. Jullie eerste deelvraag vind ik bijvoorbeeld meer thuis in een werkstuk uit de 3 of 4de klas. Niet echt onderdeel van een PWS die een hoofdvraag probeert te antwoorden. Als jullie nog op zoek zijn naar een goede hoofdvraag zou ik kijken naar deel vraag 3. Er zijn namelijk zoveel verschillende toepassingen van de grafen theorie! Misschien dat jullie PWS de 5 belangrijkste op een rijtje zet en er eentje probeert te implementeren.
Alright, dat is een groot stuk tekst maar ik hoop dat jullie er wat aan hebben. Jullie zijn hier altijd welkom om vragen te stellen, dus vraaag maar raak.
Groetjes,
Jip
