Kan iemand me helpen met deze opgaven?
Definitions necessary for the exercise:
(1) A graph G is called a connected Graph if every pair of distinct vertices v in the graph can be reached through some path.
(2) A graph G is a planar graph if it can be drawn in the plane in such a way that its edges intersect only at their endpoints. The faces of such a graph are regions bounded by the edges (the outer region of the graph is a face as well!)
Exercise:
G is an undirected, connected, planar graph and c is the length of the shortest cycle in G. Show that
m ≤ c(n-2) / (c-2)
where m is the number of edges and n is the number of vertices in the graph.
Hint:
The number of edges m, the number of vertices n and the number of faces f in a planar graph are related via Euler's formula:
n - m + f = 2
Laatste berichten
-
21:28
Casus uit de praktijk: positief test THC 10
-
19:47
vB 9
-
18:56
Logistic equation (Pierre Verhulst,Belgian Mathematician) 2
-
15:02
Interpretatie reactie-energie 2
-
15 apr
Vreemde stank in huis 9
-
15 apr
Kunnen quantum Zonnecellen 190% quantum efficiënt zijn 1
-
15 apr
Python: sockets sluiten 4
-
14 apr
Een eenvoudige logische redenering waarom tijd niet kan bestaan 'daarbuiten' 6
-
14 apr
Hoe kun je op quantumwijze getallen vinden in een rij die kleiner zijn dan getal k 3
-
13 apr
Rotatie van het heelal 22
-
13 apr
Documentenverdwijnen uit onedrive 1
-
12 apr
Behoud van impulsmoment en energie 5
-
12 apr
INLOG STORING / TIPS 4
-
09 apr
[natuurkunde] systeemgrafen 1
-
05 apr
afbuiging licht rond zware objecten via grondbeginselen relativiteitstheorie 490
-
05 apr
Ongepaste reclame 179
-
04 apr
Gegevens wissen mobiel 6
-
04 apr
Geiger Muller telbuis 2
-
03 apr
Schroefdraad berekening 3
-
03 apr
Relatieve luchtvochtigheid 26
Nieuwsberichten
-
04 mar
Een nieuw soort magnetisme: altermagnetisme
-
31 okt
AI kan via stem diabetes vaststellen 11
-
21 okt
Einstein krijgt wéér gelijk 45
-
07 feb
witter dan wit 20
-
19 jun
irrigatie en de aardas
[wiskunde] grafen
Moderators: ArcherBarry, Fuzzwood
-
- Berichten: 24.578
Re: [wiskunde] grafen
Welkom op het forum Huiswerk en Practica.
Jij wilt vlot hulp. Dat is alleen goed mogelijk als je daar zelf wat voor doet.
Naast de algemene regels van dit forum hebben we voor dit huiswerkforum een paar speciale regels en tips.
Die vind je in de huiswerkbijsluiter
In die huiswerkbijsluiter staat bijvoorbeeld:
Jij wilt vlot hulp. Dat is alleen goed mogelijk als je daar zelf wat voor doet.
Naast de algemene regels van dit forum hebben we voor dit huiswerkforum een paar speciale regels en tips.
Die vind je in de huiswerkbijsluiter
In die huiswerkbijsluiter staat bijvoorbeeld:
Quote[td] [color="#808080"][b][u]VAKGEBIED-TAGS[/u][/b]
[i]Plaats het vakgebied waarop je vraag betrekking heeft tussen rechte haken in de titel.
bijv: [biologie] of [frans]. Zo blijft dit huiswerkforum overzichtelijk.[/i] [/color]
[/td]
Hebben we even voor je gedaan. Denk je er de volgende keer zelf aan?[/color]"Malgré moi, l'infini me tourmente." (Alfred de Musset)
-
- Berichten: 18
Re: [wiskunde] grafen
Sorry, maar het vak waar ik deze vraag bij heb gekregen is bioinformatica dus ik heb daar bij geplaatst.
Ik zal volgende keer proberen wat verder te zoeken.
Verder loop ik echt vast met deze vraag, ik weet dat ik moet kijken naar undirecte en directe en dat daar de link ligt alleen ik kom er echt niet uit.
Iemand hulp?
Ik zal volgende keer proberen wat verder te zoeken.
Verder loop ik echt vast met deze vraag, ik weet dat ik moet kijken naar undirecte en directe en dat daar de link ligt alleen ik kom er echt niet uit.
Iemand hulp?
