Grafen - Wat is een graaf?

4 belangrijke vragen over Grafen - Wat is een graaf?

Wanneer is een graaf samenhangend?

Een graaf is samenhangend precies dan als tussen elk tweetal punten een wandelingen kan worden gedaan via de verbindende lijnen. Een onsamenhangende graaf bestaat uit componenten.

Wat is de graad van een punt?

De graad van het punt is het aantal incidenties, verbindingen ofwel relaties in aanraking met dat punt.

Is het aantal punten met oneven graad in een graaf even?

Ja, dit is stelling 7.2 en kan worden afgeleid uit stelling 7.1
  • Hogere cijfers + sneller leren
  • Niets twee keer studeren
  • 100% zeker alles onthouden
Ontdek Study Smart

Is de som van alle graden gelijk aan 2 keer het aantal lijnen in een graaf? Hoe bewijs je dit?

Ja, dit is stelling 7.1. Dit kan worden bewezen door een verbinding te analyseren. Voor iedere verbinding is een lijn nodig en iedere verbinding betrekt twee punten.

De vragen op deze pagina komen uit de samenvatting van het volgende studiemateriaal:

  • Een unieke studie- en oefentool
  • Nooit meer iets twee keer studeren
  • Haal de cijfers waar je op hoopt
  • 100% zeker alles onthouden
Onthoud sneller, leer beter. Wetenschappelijk bewezen.
Trustpilot-logo