Naar de inhoud
OneKitly

Discrete wiskunde & grafen

Grafen, logica en verzamelingenleer: kortste paden, opspannende bomen, netwerkstromen, waarheidstabellen en het tellen dat erbij hoort. 19 tools, waaronder Bitwisecalculator, Generator delaunaytriangulatie, Dijkstra kortste-padcalculator en Graafkleuringcalculator. Allemaal gratis, zonder account en zonder iets te installeren.

BitwisecalculatorEN, OF, XOR, NIET en bitverschuivingen in binair, decimaal of hexadecimaal, bij 8, 16, 32 of 64 bits, met het schema bit voor bit en het resultaat in alle drie de grondtallen. Berekend met BigInt, zodat de antwoorden op 64 bits juist zijn waar JavaScript met zijn eigen 32-bitsoperatoren stil zou afkappen.Generator delaunaytriangulatiePlak een verzameling 2D-punten en de tool trianguleert ze volgens Delaunay — de triangulatie die dunne splintertriangels vermijdt, waarbij geen punt binnen de omgeschreven cirkel van een andere driehoek ligt. Het algoritme van Bowyer en Watson draait in je browser en tekent het net, met het aantal punten, driehoeken en kanten.Dijkstra kortste-padcalculatorVul een gewogen graaf in als kanten ('A, B, 4' per regel) en een bronknoop: het algoritme van Dijkstra geeft de kortste afstand en het exacte pad van de bron naar elke bereikbare knoop. Werkt voor gerichte en ongerichte grafen, accepteert veel kantnotaties en markeert onbereikbare knopen — ideaal voor routering, netwerken en padzoeken.GraafkleuringcalculatorKleur een graaf zo dat twee aangrenzende knopen nooit dezelfde kleur hebben. Vul een kantenlijst in en de DSATUR-heuristiek (of de gulzige variant) geeft elke knoop een kleur, toont de kleurklassen en geeft een bovengrens voor het chromatisch getal χ. K4 heeft 4 kleuren nodig, een even cyclus 2, een oneven cyclus 3 — direct te zien.Calculator orde in de groepentheorieAnalyseer de klassieke eindige groepen — de cyclische Zₙ, de directe producten Zₘ×Zₙ, de dihedrale Dₙ en de symmetrische Sₙ. De tool geeft de orde van de groep, of die abels is, de structuur, het aantal voortbrengers bij cyclische groepen, en de orde van elk element dat je invult, inclusief een permutatie in cykelnotatie voor Sₙ.Hamiltoniaans pad en cyclus controlerenControleer of een graaf een hamiltoniaans pad heeft (bezoekt elke knoop één keer) of een hamiltoniaanse cyclus (komt ook terug bij het begin). Vul een kantenlijst in, kies gericht of ongericht, en een volledige zoektocht met backtracking geeft een concreet pad en een concrete cyclus, of bewijst dat er geen bestaat. Begrensd op 12 knopen voor de snelheid.Karnaugh-kaartoplosser (K-map)Minimaliseer een booleaanse functie met het algoritme van Quine–McCluskey: voer mintermen, maxtermen of een waarheidstabel in en krijg de minimale SOP of POS, de priemimplicanten en het aantal literalen.Simulator logische poortenTekent het poortschema van een booleaanse uitdrukking en laat je elke ingang omzetten om het signaal erdoorheen te zien lopen. Een halve opteller, een multiplexer en pariteits- en meerderheidsschakelingen zitten op één klik afstand.Calculator stationaire toestand van een markovketenDe verdeling van een markovketen op lange termijn: de kansen waarin het systeem uitkomt, waar het ook begint. Vul de overgangsmatrix in (elke rij de uitgaande kansen van één toestand) en de tool lost π·P = π op met machtsiteratie, en toont de stationaire kans van elke toestand.Calculator minimaal opspannende boomDe goedkoopste manier om elke knoop van een gewogen graaf te verbinden zonder cycli — het klassieke probleem achter het leggen van kabels, wegen of leidingen. Som de kanten op als 'A B gewicht' en het algoritme van Kruskal vindt de minimaal opspannende boom en het totale gewicht, en tekent die met de gekozen kanten uitgelicht.Netwerkstroomcalculator (maximale stroom)Bereken de maximale stroom door een netwerk met capaciteiten. Vul gerichte bogen met capaciteit in ('S -> A : 10'), een bron en een put, en het algoritme van Edmonds-Karp geeft de waarde van de maximale stroom plus de stroom op elke boog, met de verzadigde bogen gemarkeerd die de minimale snede vormen (max-stroom is gelijk aan min-snede).Planaire graaf controlerenTest of een graaf waarschijnlijk planair is. Vul een kantenlijst in: de tool past de noodzakelijke ongelijkheden van Euler toe (E ≤ 3V−6, en E ≤ 2V−4 zonder driehoeken) en zoekt naar K5- en K3,3-deelgrafen uit de stelling van Kuratowski. Het is een eerlijke heuristiek, geen volledig planariteitsalgoritme: 'niet planair' is zeker, 'waarschijnlijk planair' is geen bewijs. Begrensd op 16 knopen.Calculator ringen en lichamenReken in twee structuren van de abstracte algebra: de modulaire ring ℤₙ — optellen, aftrekken, vermenigvuldigen, delen, machtsverheffen, de inverse en de multiplicatieve orde — en het eindige lichaam GF(pᵏ), waarin de elementen veeltermen over F_p zijn, gereduceerd modulo een onontbindbare veelterm. Vul de modulus of het priemgetal en de graad in, en de tool rekent exact, met een voorstel voor een onontbindbare veelterm als je er zelf geen geeft.VerzamelingenleercalculatorBereken in één keer elke kernbewerking op verzamelingen, uit twee, drie of vier verzamelingen: vereniging, doorsnede, beide verschillen, symmetrisch verschil, complement, cartesisch product en machtsverzameling. De tool controleert ook op deelverzameling, gelijkheid en disjunctie, en geeft alle kardinaliteiten — getallen, letters of woorden werken allemaal.Calculator shannon-entropiePlak een kansverdeling en je krijgt haar shannon-entropie H = −Σ p·log p in bits — de gemiddelde informatie per uitkomst. Je ziet ook de hoogst mogelijke entropie (een uniforme verdeling) en de redundantie, dus hoe ver je onder dat maximum zit.Topologische-sorteringcalculatorOrden de knopen van een gerichte graaf zo dat elke boog vooruit wijst. Vul gerichte bogen in ('A -> B') en de tool voert het algoritme van Kahn uit met lexicografische tiebreak en een DFS in post-order, en geeft beide geldige ordeningen. Bevat de graaf een cyclus, dan is het geen DAG — de tool merkt dat en toont de verantwoordelijke cyclus.Oplosser voor het handelsreizigersprobleemLos het handelsreizigersprobleem op uit coördinaten of een afstandsmatrix: exact met Held–Karp tot 12 steden, daarboven naaste buur + 2-opt, met de volgorde van de route, de totale afstand en een tekening.WaarheidstabelgeneratorBouwt de volledige waarheidstabel voor tot 8 variabelen, met een kolom per subuitdrukking zodat je ziet waar een rij omslaat. Classificeert de formule als tautologie, contradictie of contingentie, somt de mintermen en maxtermen op, en kopieert naar CSV, LaTeX of Markdown.Generator venndiagram (3 verzamelingen)Bouw een venndiagram met drie verzamelingen uit je eigen elementen. Vul de leden van A, B en C in en de tool sorteert elk element in een van de zeven gebieden, tekent de klassieke overlappende cirkels met het aantal per gebied, en somt precies op wat in elke zone valt — alleen A, A∩B, A∩B∩C en de rest.

Wiskundecalculators