begrip graaf

voorstelling
In de applet kan je de grijze lijnstukken en hun randpunten verslepen en zo een aantal punten verbinden. Klik op de lijnstukken om ze blauw te kleuren en de verbinding te activeren. [br]Zo krijg je de voorstelling van een graaf.
begrippen
Formeler wordt een graaf bepaald door [br][list][*]een verzameling [b][i]V[/i][/b] van [b][i]punten [/i][/b][/*][*]een verzameling [b][i]E[/i][/b] van [b][i]paren [/i][/b]{u, v} uit V die verbonden zijn door een lijnstuk.[/*][/list]Je kunt dus een graaf G definiëren als een paar (V, E) waarbij V een eindige verzameling is van punten en E een verzameling van paren uit V.[br][list][*]De elementen uit V noemen we punten of [b][i]knopen [/i][/b][br](V komt van het Engelse Vertices)[/*][*]De elementen uit E noemen we lijnen of kanten of [b][i]bogen [/i][/b][br](E komt van het Engelse Edges).[/*][*]De paren bestaan steeds uit twee verschillende elementen, maar in een ruimere definitie zijn ook [b]lussen[/b] als {u, u}[b] [/b]mogelijk.  [/*][/list][list][*]Wanneer je op een voorstelling ziet dan twee knopen u en v verbonden zijn door een boog, noemen we {u, v} een paar en v een [b][i]buur [/i][/b]van u.[/*][/list]Opmerking: In de praktijk vind je uiteenlopende notaties voor bogen en wordt de schrijfwijze met accolades zelden gebruikt. Eerder lees je uv (of UV wanneer je de knopen noteert met hoofdletters).
Voorbeeld
[list][*]De graaf bij bovenstaande afbeelding kan je beschrijven als[br]({A, B, C, D}, {(A, B), (A, C), (A, D), (B, D), (C, D)}).[/*][*]Hij heeft 4 knopen en 5 bogen.[/*][*]De buren van B zijn A en D.[/*][/list]
knopen activeren door ze te kleuren
[list][*]Definieer een booleaanse variabele [i][b]toonAB= false[/b][/i].[/*][*]Bepaal twee punten A en B en creëer een lijnstuk dat beide punten verbindt.[/*][*]Rechtsklik op het lijnstuk, selecteer [i]Eigenschappen [/i]en open de tab [i]Scripting[/i][/*][*]Typ in de tab [i]Bij klikken[/i] het commando [i][b]SetValue(toonAB,!toonAB)[/b][/i]. [/*][/list][u]Opmerking[/u]: [br]In scripting staat een uitroepteken voor ‘niet’ of ‘tegengestelde waarde’. [br]Bij klikken op het lijnstuk zal de waarde dus telkens wisselen tussen true en false.
Selecteer nu de tab Geavanceerd en definieer de dynamische kleuren:[br][b][i]toonAB=true[/i][/b]: Rood en Groen krijgen als waarde 0 en Blauw 1. Het lijnstuk kleurt dus blauw.[br][b][i]toon AB=false[/i][/b]: de drie kleuren krijgen als waarde 0.7. Het lijnstuk kleurt lichtgrijs.[br][u]Opmerking[/u]: De combinatie 0-0-0 geeft zwart, 1-1-1 geeft wit. 0.8 kleurt dus iets lichter, 0.6 donkerder.[br]Bij klikken zal de kleur van het lijnstuk wisselen tussen lichtgrijs en blauw.

Information: begrip graaf