Grafen
Geplaatst: 04 jan 2009, 14:16
Ik heb nog enkele vragen ivm "Grafen", één van de hoofdstukken die ik moet kennen voor mijn examen Wiskunde in de richting Toegepaste Informatica, Hogeschool Gent. Ik hoop dat jullie mij willen helpen.. Alvast bedankt!!!
Vraag 1
K5 is een graaf met 5 toppen waarvan alle toppen met elkaar verbonden zijn. Dit weet ik, mijn vraag is nu: mag je deze graaf dan willekeurig tekenen zolang de 5 toppen maar met elkaar verbonden zijn?
Op Wikipedia staat deze graaf als volgt afgebeeld:
Maar mag ik de 5 toppen bvb ook horizontaal tekenen en dan deze toppen allemaal met elkaar verbinden door krommen? Of moet je K5 EXACT tekenen zoals op de afbeelding hierboven?
Vraag 2
Dit is niet echt een vraag, maar gewoon een twijfelgeval. Ik twijfel namelijk aan mijn eigen uitleg, maar klopt dit: Een hamiltongraaf is een graaf waarin het beginpunt = eindpunt én je elke top precies één keer bereikt (behalve de top waar je begint dan 2x, bij begin en einde)
Klopt deze uitleg? Of is een hamiltongraaf iets anders?
Vraag 3
De incidentiematrix van K5.
Kan iemand mij die geven of op z'n minst uitleggen hoe je dit moet doen?
Vraag 1
K5 is een graaf met 5 toppen waarvan alle toppen met elkaar verbonden zijn. Dit weet ik, mijn vraag is nu: mag je deze graaf dan willekeurig tekenen zolang de 5 toppen maar met elkaar verbonden zijn?
Op Wikipedia staat deze graaf als volgt afgebeeld:
Maar mag ik de 5 toppen bvb ook horizontaal tekenen en dan deze toppen allemaal met elkaar verbinden door krommen? Of moet je K5 EXACT tekenen zoals op de afbeelding hierboven?
Vraag 2
Dit is niet echt een vraag, maar gewoon een twijfelgeval. Ik twijfel namelijk aan mijn eigen uitleg, maar klopt dit: Een hamiltongraaf is een graaf waarin het beginpunt = eindpunt én je elke top precies één keer bereikt (behalve de top waar je begint dan 2x, bij begin en einde)
Klopt deze uitleg? Of is een hamiltongraaf iets anders?
Vraag 3
De incidentiematrix van K5.
Kan iemand mij die geven of op z'n minst uitleggen hoe je dit moet doen?