De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

Tweedelige graaf

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 De
Student universiteit BelgiŽ - dinsdag 12 augustus 2014

Antwoord

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

kphart
Vragen naar aanleiding van dit antwoord? Klik rechts..!
woensdag 13 augustus 2014



klein |  normaal |  groot

home |  vandaag |  bijzonder |  gastenboek |  statistieken |  wie is wie? |  verhalen |  colofon

©2001-2022 WisFaq - versie 3