Snellere toegang dan browser!
65 relaties: Algoritme, Algoritme van Bellman-Ford, Algoritme van Prim, Øystein Ore, Bestandssysteem, Bijectie, Binomiaalcoëfficiënt, Bogenmatrix, Boom (datastructuur), Boomstructuur, Breadth-first search, Cartesisch product, Chinees postbodeprobleem, Clique (grafentheorie), Combinatoriek, Compiler, Complementgraaf, Complexe netwerken, Computernetwerk, Cykel (wiskunde), Denemarken, Depth-first search, Disjuncte verzamelingen, Driehoeksgetal, Eindigetoestandsautomaat, Engels, Even getal, Formele taal, Gegevensoverdracht, Hamiltonpad, Handelsreizigersprobleem, Hongaars algoritme, Hoofddiagonaal, Huffmancodering, Hypergraaf, Incidentiematrix, Informatica, Kazimierz Kuratowski, Kleuren van grafen, Kortstepad-algoritme, Kruskals algoritme, Leonhard Euler, Lijn (meetkunde), MathWorld, Matrix (wiskunde), Max-flow-min-cut-stelling, Minimaal opspannende boom, Multiset, NP-volledig, Pakketgeschakeld netwerk, ..., Partitie (verzamelingenleer), Patroonvergelijking, Punt (wiskunde), Ramsey-theorie, Route, Token ring, Vereniging (verzamelingenleer), Verzameling (wiskunde), Vierkleurenstelling, Volledige inductie, William Rowan Hamilton, Wiskunde, Wiskundig bewijs, Zeven bruggen van Koningsbergen, 1736. Uitbreiden index (15 meer) »
Algoritme
Algoritme om een willekeurig veelvlak in driehoeken op te delen (in het algemeen heeft dit probleem meerdere oplossingen, de bereikte oplossing hangt dus af van het gebruikte algoritme) Een algoritme is een stappenplan bestaande uit een set regels in vaste volgorde om tot een oplossing te komen en het einddoel te bereiken.
Nieuw!!: Grafentheorie en Algoritme · Bekijk meer »
Algoritme van Bellman-Ford
Het algoritme van Bellman-Ford is een graaf-algoritme dat, voor een gegeven knoop van een gerichte, gewogen graaf, de kortste route naar alle knopen van die graaf bepaalt.
Nieuw!!: Grafentheorie en Algoritme van Bellman-Ford · Bekijk meer »
Algoritme van Prim
Het algoritme van Prim is een algoritme om de minimaal opspannende boom van een graaf te vinden.
Nieuw!!: Grafentheorie en Algoritme van Prim · Bekijk meer »
Øystein Ore
Øystein Ore Øystein Ore (Oslo, 7 oktober 1899 - aldaar, 13 augustus 1968) was een Noors wiskundige.
Nieuw!!: Grafentheorie en Øystein Ore · Bekijk meer »
Bestandssysteem
Een bestandssysteem is een door het besturingssysteem verzorgde, softwarematige indeling van een opslagmedium (zoals een harde schijf).
Nieuw!!: Grafentheorie en Bestandssysteem · Bekijk meer »
Bijectie
Y In de wiskunde is een bijectie, bijectieve afbeelding of een-op-een-correspondentie een afbeelding of functie, die zowel injectief als surjectief is, dus alle elementen van twee verzamelingen een-op-een aan elkaar koppelt.
Nieuw!!: Grafentheorie en Bijectie · Bekijk meer »
Binomiaalcoëfficiënt
De binomiaalcoëfficiënten zijn de waarden in de driehoek van Pascal. Een binomiaalcoëfficiënt, geschreven als is een grootheid uit de combinatoriek die aangeeft op hoeveel manieren men uit n verschillende objecten er zonder terugleggen k kan kiezen.
Nieuw!!: Grafentheorie en Binomiaalcoëfficiënt · Bekijk meer »
Bogenmatrix
De bogenmatrix of verbindingsmatrix is een matrix die hoort bij een enkelvoudige, eindige graaf, en die aangeeft of een knoop in de graaf verbonden is met een andere knoop.
Nieuw!!: Grafentheorie en Bogenmatrix · Bekijk meer »
Boom (datastructuur)
Een boom of boomstructuur is een datastructuur in de informatica die een bijzonder geval van een graaf is.
Nieuw!!: Grafentheorie en Boom (datastructuur) · Bekijk meer »
Boomstructuur
Een boomstructuur of hiërarchische structuur is een samenhangende graaf zonder cykels (boom) met een wortel (root), een rooted tree.
Nieuw!!: Grafentheorie en Boomstructuur · Bekijk meer »
Breadth-first search
Volgorde waarin de knopen van de graaf bekeken worden. Breadth-first search (BFS) is een zoekalgoritme op een graaf dat begint bij de wortel (beginknoop) van de graaf en dat voor elk van de kinderen kijkt of het de oplossing is en vervolgens voor elk van die kinderen dit proces uitvoert totdat de gewenste oplossing gevonden is.
Nieuw!!: Grafentheorie en Breadth-first search · Bekijk meer »
Cartesisch product
Cartesisch product A \times B van de verzamelingen A.
Nieuw!!: Grafentheorie en Cartesisch product · Bekijk meer »
Chinees postbodeprobleem
Voorbeeld Het Chinese postbodeprobleem is een veelgebruikte metafoor om een bekende probleemstelling in de grafentheorie duidelijk te maken.
Nieuw!!: Grafentheorie en Chinees postbodeprobleem · Bekijk meer »
Clique (grafentheorie)
in rood: een clique van 3 knopen In de grafentheorie is een clique of kliek een deelverzameling van de knopen van een niet-gerichte enkelvoudige graaf, waarvan de geïnduceerde deelgraaf volledig is.
Nieuw!!: Grafentheorie en Clique (grafentheorie) · Bekijk meer »
Combinatoriek
Permutaties van drie elementen (rood, groen en blauw) Combinatoriek of combinatieleer is een tak van de wiskunde.
Nieuw!!: Grafentheorie en Combinatoriek · Bekijk meer »
Compiler
Een compiler (letterlijk samensteller of opbouwer) is een computerprogramma dat een in een brontaal geschreven programma vertaalt in een semantisch equivalent programma in een doeltaal.
Nieuw!!: Grafentheorie en Compiler · Bekijk meer »
Complementgraaf
Graaf met complementgraaf In de grafentheorie is de complementgraaf van een enkelvoudige graaf G weer een enkelvoudige graaf H, met dezelfde knopen als G waarin een zijde voorkomt dan en slechts dan als die niet in G voorkomt.
Nieuw!!: Grafentheorie en Complementgraaf · Bekijk meer »
Complexe netwerken
Complexe netwerken vormen een vrij recent onderzoeksdomein voortgevloeid uit de grafentheorie en dat zich minder concentreert op de studie van kleine grafen, en de eigenschappen van individuele knopen en zijden in deze grafen, maar meer op de statistische eigenschappen van grootschalige netwerken.
Nieuw!!: Grafentheorie en Complexe netwerken · Bekijk meer »
Computernetwerk
Een computernetwerk is een systeem voor communicatie tussen twee of meer computers.
Nieuw!!: Grafentheorie en Computernetwerk · Bekijk meer »
Cykel (wiskunde)
In de groepentheorie, een deelgebied van de wiskunde, is een cykel een permutatie van de elementen van enige verzameling X, die de elementen van enige deelverzameling S van X op een cyclische manier op elkaar afbeeldt.
Nieuw!!: Grafentheorie en Cykel (wiskunde) · Bekijk meer »
Denemarken
Denemarken (Deens: Danmark) is een land in Scandinavië, in het noorden van Europa.
Nieuw!!: Grafentheorie en Denemarken · Bekijk meer »
Depth-first search
Volgorde waarin de knopen van de graaf bekeken worden Depth-first search (DFS) is een zoekalgoritme voor het doorzoeken van een boomstructuur of een graaf.
Nieuw!!: Grafentheorie en Depth-first search · Bekijk meer »
Disjuncte verzamelingen
In de verzamelingenleer, een deelgebied van de wiskunde, zegt men van twee verzamelingen dat deze disjunct zijn, als zij geen element met elkaar gemeen hebben, wat dus betekent dat de doorsnede van twee disjuncte verzamelingen de lege verzameling is.
Nieuw!!: Grafentheorie en Disjuncte verzamelingen · Bekijk meer »
Driehoeksgetal
De eerste zes driehoeksgetallen Een driehoeksgetal is een type veelhoeksgetal.
Nieuw!!: Grafentheorie en Driehoeksgetal · Bekijk meer »
Eindigetoestandsautomaat
Een deterministische eindige automaat Een eindigetoestandsautomaat (in het Engels: finite-state automaton, veelal afgekort tot FA, of finite-state machine, afgekort tot FSM) is een abstract, wiskundig model voor het gedrag van een systeem waarbij het model bestaat uit een eindig aantal toestanden, overgangen tussen die toestanden en acties.
Nieuw!!: Grafentheorie en Eindigetoestandsautomaat · Bekijk meer »
Engels
Het Engels (English) is een Indo-Europese taal, die vanwege de nauwe verwantschap met talen als het Fries, (Neder-)Duits en Nederlands tot de West-Germaanse talen wordt gerekend.
Nieuw!!: Grafentheorie en Engels · Bekijk meer »
Even getal
Een even getal, in het Vlaams ook een paar getal, is een geheel getal dat restloos deelbaar is door 2, dat wil zeggen bij deling door 2 is het resultaat weer een geheel getal.
Nieuw!!: Grafentheorie en Even getal · Bekijk meer »
Formele taal
De term formele taal heeft ten minste drie verwante betekenissen.
Nieuw!!: Grafentheorie en Formele taal · Bekijk meer »
Gegevensoverdracht
digitale gegevensoverdracht tussen computer en printer. In het vakjargon wordt de afgebeelde kabel ook wel (kortweg) Centronics-kabel genoemd.'' Gegevensoverdracht, informatieoverdracht, dataoverdracht, datacommunicatie of datatransmissie is verzenden en ontvangen van gegevens over een communicatiekanaal.
Nieuw!!: Grafentheorie en Gegevensoverdracht · Bekijk meer »
Hamiltonpad
Hamiltonpad in een dodecaëder Hamiltonpad (zwart) in een graaf (blauw) Een hamiltonpad is een pad langs knooppunten in een graaf waarbij elk knooppunt precies één keer op het pad ligt.
Nieuw!!: Grafentheorie en Hamiltonpad · Bekijk meer »
Handelsreizigersprobleem
Kortste route die de 15 grootste steden van Duitsland aandoet Het handelsreizigersprobleem is een van de bekendste problemen in de informatica en het operationele onderzoek.
Nieuw!!: Grafentheorie en Handelsreizigersprobleem · Bekijk meer »
Hongaars algoritme
Het Hongaars algoritme is een combinatorisch optimalisatiealgoritme dat een toewijzingsprobleem oplost in een tijd van orde O(n^3).
Nieuw!!: Grafentheorie en Hongaars algoritme · Bekijk meer »
Hoofddiagonaal
4-bij-4 matrix bestaat uit de elementen a_11.
Nieuw!!: Grafentheorie en Hoofddiagonaal · Bekijk meer »
Huffmancodering
Huffmancodering is een methode om gegevens die bestaan uit een rij van symbolen, optimaal en verliesloos te comprimeren.
Nieuw!!: Grafentheorie en Huffmancodering · Bekijk meer »
Hypergraaf
Een voorbeeld van een hypergraaf met 7 knopen v1...v7 en vier kanten: e1...e4. X.
Nieuw!!: Grafentheorie en Hypergraaf · Bekijk meer »
Incidentiematrix
De incidentiematrix is een matrix, die in onder andere de projectieve meetkunde kan worden gebruikt om een projectief vlak mee te beschrijven.
Nieuw!!: Grafentheorie en Incidentiematrix · Bekijk meer »
Informatica
Informatica richt zich op de theoretische grondslagen van informatie, de mechanische (automatische) verzameling en verwerking ervan, evenals de praktische toepassingen die eruit voortvloeien.
Nieuw!!: Grafentheorie en Informatica · Bekijk meer »
Kazimierz Kuratowski
Kazimierz Kuratowski Kazimierz Kuratowski (Warschau, 2 februari 1896 - aldaar, 18 juni 1980) was een Pools wiskundige en logicus.
Nieuw!!: Grafentheorie en Kazimierz Kuratowski · Bekijk meer »
Kleuren van grafen
de Petersen-graaf. Het kleuren van grafen is een concept uit de grafentheorie, waarbij men in een niet-gerichte simpele graaf, bestaande uit knopen (vertices, V) die verbonden zijn door kanten (edges, E), aan elke knoop of kant een "kleur" toekent.
Nieuw!!: Grafentheorie en Kleuren van grafen · Bekijk meer »
Kortstepad-algoritme
Het kortstepad-algoritme, ook bekend als Dijkstra's algoritme, is een graaf-algoritme beschreven door Edsger Dijkstra in 1959.
Nieuw!!: Grafentheorie en Kortstepad-algoritme · Bekijk meer »
Kruskals algoritme
Kruskals algoritme is een algoritme uit de grafentheorie om de minimaal opspannende boom te vinden voor gewogen grafen.
Nieuw!!: Grafentheorie en Kruskals algoritme · Bekijk meer »
Leonhard Euler
Leonhard Euler (Russisch: Леонард Эйлер) (Bazel, 15 april 1707 – Sint-Petersburg, 18 september 1783) was een Zwitserse wiskundige en natuurkundige die het grootste deel van zijn leven doorbracht in Rusland en Duitsland.
Nieuw!!: Grafentheorie en Leonhard Euler · Bekijk meer »
Lijn (meetkunde)
Een lijn of rechte is een eendimensionale structuur zonder kromming, bestaande uit een continue aaneenschakeling van punten.
Nieuw!!: Grafentheorie en Lijn (meetkunde) · Bekijk meer »
MathWorld
MathWorld is een naslag-website op het gebied van de wiskunde.
Nieuw!!: Grafentheorie en MathWorld · Bekijk meer »
Matrix (wiskunde)
In de lineaire algebra, een deelgebied van de wiskunde, is een matrix, meervoud: matrices, een rechthoekig getallenschema.
Nieuw!!: Grafentheorie en Matrix (wiskunde) · Bekijk meer »
Max-flow-min-cut-stelling
De max-flow-min-cut-stelling is een stelling in de optimalisatietheorie over de maximum flow in netwerken.
Nieuw!!: Grafentheorie en Max-flow-min-cut-stelling · Bekijk meer »
Minimaal opspannende boom
De minimaal opspannende boom van een graaf. Ieder zijde heeft een gewicht, in dit geval vrijwel gelijk aan de lengte ervan. Een graaf kan verschillende minimaal opspannende bomen hebben. De twee bomen onder de graaf zijn beide minimaal. De minimaal opspannende boom van een verbonden, gewogen graaf is de verbonden subgraaf daarvan met het kleinste totale gewicht.
Nieuw!!: Grafentheorie en Minimaal opspannende boom · Bekijk meer »
Multiset
In de wiskunde is een multiset (uit het Engels: multiset of bag (zak)) een generalisatie van het concept verzameling.
Nieuw!!: Grafentheorie en Multiset · Bekijk meer »
NP-volledig
NP-volledigheid is een concept uit de complexiteitstheorie.
Nieuw!!: Grafentheorie en NP-volledig · Bekijk meer »
Pakketgeschakeld netwerk
Een pakketgeschakeld netwerk duidt erop dat op een LAN of ander netwerk de over te zenden gegevens opgesplitst worden in kleinere pakketten met variabele grootte.
Nieuw!!: Grafentheorie en Pakketgeschakeld netwerk · Bekijk meer »
Partitie (verzamelingenleer)
Partitie van een verzameling in zes delen weergegeven door een eulerdiagram In de verzamelingenleer is een partitie P van een verzameling A een opdeling van A in niet-lege onderling disjuncte delen.
Nieuw!!: Grafentheorie en Partitie (verzamelingenleer) · Bekijk meer »
Patroonvergelijking
In de informatica wordt onder patroonvergelijking (Engels: pattern matching) het herkennen van een specifiek patroon in data verstaan.
Nieuw!!: Grafentheorie en Patroonvergelijking · Bekijk meer »
Punt (wiskunde)
In de meetkunde, de topologie en andere, gerelateerde, takken van de wiskunde duidt een punt een specifieke positie binnen een ruimte aan.
Nieuw!!: Grafentheorie en Punt (wiskunde) · Bekijk meer »
Ramsey-theorie
De Ramsey-theorie maakt deel uit van de combinatoriek, een deelgebied van de discrete wiskunde.
Nieuw!!: Grafentheorie en Ramsey-theorie · Bekijk meer »
Route
De route, van het Frans voor weg, is de vooraf of ter plekke bepaalde weg van punt A naar B die men gaat afleggen of aflegt.
Nieuw!!: Grafentheorie en Route · Bekijk meer »
Token ring
Token ring is een technologie voor computernetwerken die rond 1985 geïntroduceerd werd door IBM en gestandaardiseerd is als IEEE/ISO802.5.
Nieuw!!: Grafentheorie en Token ring · Bekijk meer »
Vereniging (verzamelingenleer)
right In de verzamelingenleer is de vereniging of unie van een collectie verzamelingen de verzameling die bestaat uit alle elementen van de samenstellende verzamelingen.
Nieuw!!: Grafentheorie en Vereniging (verzamelingenleer) · Bekijk meer »
Verzameling (wiskunde)
Venndiagram van de doorsnede A\cap B van twee verzamelingen A en B In de wiskunde is een verzameling een abstract object dat het totaal voorstelt van verschillende objecten, die elementen van de verzameling genoemd worden.
Nieuw!!: Grafentheorie en Verzameling (wiskunde) · Bekijk meer »
Vierkleurenstelling
right De vierkleurenstelling is de stelling in de wiskunde dat het mogelijk is elke willekeurige landkaart waarin de landen elk een geheel vormen, dus zonder exclaves, met behulp van slechts vier kleuren zo in te kleuren dat geen twee aangrenzende landen dezelfde kleur krijgen.
Nieuw!!: Grafentheorie en Vierkleurenstelling · Bekijk meer »
Volledige inductie
Volledige inductie kan worden geïllustreerd aan de hand van het domino-effect. In de wiskunde is volledige inductie een methode om te bewijzen dat een uitspraak geldig is voor alle natuurlijke getallen.
Nieuw!!: Grafentheorie en Volledige inductie · Bekijk meer »
William Rowan Hamilton
William Hamilton Sir William Rowan Hamilton (Dublin, 4 augustus 1805 – bij Dunsink (Noord-Dublin), 2 september 1865) was een Ierse wiskundige, natuurkundige en astronoom die belangrijke bijdragen leverde aan de ontwikkeling van de optica, dynamica en algebra.
Nieuw!!: Grafentheorie en William Rowan Hamilton · Bekijk meer »
Wiskunde
Wiskunde (minder gebruikelijk: mathematiek, mathematica of mathesis) is een formele wetenschap die onder andere getallen, patronen en abstracte structuren bestudeert.
Nieuw!!: Grafentheorie en Wiskunde · Bekijk meer »
Wiskundig bewijs
zijde is. Het is een bewijs door constructie Een wiskundig bewijs is het volgens formele regels aantonen dat, gegeven bepaalde axioma's, een bepaalde stelling waar is.
Nieuw!!: Grafentheorie en Wiskundig bewijs · Bekijk meer »
Zeven bruggen van Koningsbergen
De zeven bruggen van Koningsbergen is een wiskundig vraagstuk.
Nieuw!!: Grafentheorie en Zeven bruggen van Koningsbergen · Bekijk meer »
1736
Van Imhoff Het jaar 1736 is het 36e jaar in de 18e eeuw volgens de christelijke jaartelling.
Nieuw!!: Grafentheorie en 1736 · Bekijk meer »
Richt hier:
Enkelvoudige graaf, Gerichte graaf, Graaf (wiskunde), Grafen, Samenhangende graaf.
