Dit is een heel beknopte maar volledige samenvatting van wiskunde voor het 4e middelbaar aso. Er wordt gebruik gemaakt van veel afbeeldingen, het uitleggen van begrippen, kleur, voorbeeld oefeningen, enzv. Een hele handige samenvatting dus !
Wiskunde:
hoofdstuk 14: grafen
● Een graaf G bestaat uit een eindige verzameling van knopen en een eindige
verzameling van bogen.
● De orde van de graaf is het aantal knopen in de graaf = n
● De grootte van de graaf is het aantal bogen van de graaf = m
● een knoop is een buur van een andere knoop als ze verbonden zijn door een boog =
deg(x)
● De hoogste graad die in G voorkomt, noteren we als Δ(G).
● De laagste graad die in G voorkomt, noteren we als δ(G).
Soorten grafen:
● Een planaire graaf is een graaf die in het platte vlak kan getekend worden zonder
dat de bogen elkaar kruisen.
● Een gewogen graaf is een graaf waarbij aan elke boog een
‘gewicht’ werd toegekend.
● Een multigraaf is een graaf waarbij twee knopen door meer
dan één boog met elkaar verbonden zijn.
,Wiskunde:
● Een graaf waarin alle knopen dezelfde graad hebben, is een
reguliere graaf.
● Een graaf heet volledig als elke knoop in de graaf verbonden
is met alle andere knopen in de graaf.
● Een wandeling tussen twee knopen x en y van een graaf is een
opeenvolging van bogen die beginnen in x en eindigen in Y.
● Gesloten wandeling ⇾ begint en eindigt in dezelfde knoop. (W2)
● Open wandeling ⇾ begint en eindigt niet in dezelfde knoop. (W1)
, Wiskunde:
Een graaf is samenhangend als er tussen elke twee knopen van een
graaf een wandeling bestaat. De gegeven graag G is samenhangend.
Hiernaast vind je een voorbeeld van een graaf die NIET samenhangend
of onsamenhangend is.
● Een pad tussen twee knopen X en Y is een wandeling waarbij
elke knoop hoogstens één keer voorkomt (behalve eventueel
begin- en eindpunt) ⇾ W1, W3, W4
●
●
Een gesloten pad wordt een cykel genoemd. ⇾ W4 ↗
Een spoor tussen twee knopen X en Y is een wandeling waarbij
elke boog hoogstens één keer voorkomt.⇾ W1, W2, W3, W4
zijn vier sporen.
● Een gesloten spoor wordt een circuit genoemd. ⇾ W2 en W4
zijn circuits.
Een eulerwandeling in een graaf G is een spoor dat elke boog van G
bevat.
Een eulertoer in een graaf G is een circuit dat elke boog van G bevat.
Een graaf die een eulertoer bevat noemen we een eulergraaf.
Een eulertoer in een graaf G is een circuit dat elke boog van G bevat.
Les avantages d'acheter des résumés chez Stuvia:
Qualité garantie par les avis des clients
Les clients de Stuvia ont évalués plus de 700 000 résumés. C'est comme ça que vous savez que vous achetez les meilleurs documents.
L’achat facile et rapide
Vous pouvez payer rapidement avec iDeal, carte de crédit ou Stuvia-crédit pour les résumés. Il n'y a pas d'adhésion nécessaire.
Focus sur l’essentiel
Vos camarades écrivent eux-mêmes les notes d’étude, c’est pourquoi les documents sont toujours fiables et à jour. Cela garantit que vous arrivez rapidement au coeur du matériel.
Foire aux questions
Qu'est-ce que j'obtiens en achetant ce document ?
Vous obtenez un PDF, disponible immédiatement après votre achat. Le document acheté est accessible à tout moment, n'importe où et indéfiniment via votre profil.
Garantie de remboursement : comment ça marche ?
Notre garantie de satisfaction garantit que vous trouverez toujours un document d'étude qui vous convient. Vous remplissez un formulaire et notre équipe du service client s'occupe du reste.
Auprès de qui est-ce que j'achète ce résumé ?
Stuvia est une place de marché. Alors, vous n'achetez donc pas ce document chez nous, mais auprès du vendeur silkelyssens. Stuvia facilite les paiements au vendeur.
Est-ce que j'aurai un abonnement?
Non, vous n'achetez ce résumé que pour €2,99. Vous n'êtes lié à rien après votre achat.
