Hallo iedereen
Ik zit met een probleem bij het vak Discrete Wiskunde 1. In een oud examen komt de term 'tweedelige graaf' voor. Ik vind echter nergens wat dat zou kunnen betekenen. Misschien dat de graaf uit 2 niet-geconnecteerde componenten bestaat?
En de volgende vraag is dan: 'Is een boom met minstens 2 knopen altijd tweedelig?' Zo ja: bewijs. (Wat ik dus niet kan oplossen omdat ik niet weet wat tweedelig betekent)..
Alvast bedankt!Jan Devriese
12-8-2014
Een tweegedeelde/tweedelings/bipartiete graaf is er een waarvan je de punten in twee niet-lege onafhankelijke verzamelingen kunt opdelen.
Het antwoord op je tweede vraag is ja: kies een punt vast en verdeel de punten in twee groepen: die met een oneven afstand tot dat punt en die met een even afstand.Zie Wikipedia: bipartite graph [http://en.wikipedia.org/wiki/Bipartite_graph]
kphart
13-8-2014
#73667 - Grafen - Student universiteit België