Naar de inhoud
OneKitly

Graafkleuringcalculator

Kleur 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.

Advertentie
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.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.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.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.

Graafkleuringcalculator is zo vaak te gebruiken als je wilt, rechtstreeks vanaf deze pagina. Zijn plaats is onder Discrete wiskunde & grafen; Planaire graaf controleren en Bitwisecalculator beantwoorden de vragen die hier het dichtst bij liggen.

Zo gebruik je het

  1. Open de tool — geen account of installatie nodig.
  2. Voer je gegevens in of pas de beschikbare opties aan.
  3. Krijg je resultaat onmiddellijk, en kopieer of download het.
Advertentie

Veelgestelde vragen

Wat doet Graafkleuringcalculator?

Kleur 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.

Hoe ziet een concreet geval eruit?

K₄ → 4 · C₅ → 3 · K₃,₃ → 2 — de tool toont elke tussenstap, niet alleen het eindcijfer.

Wanneer zou ik dit werkelijk gebruiken?

Alles wat als punten en verbindingen te modelleren is: een kortste route, de capaciteit van een netwerk, een planning met afhankelijkheden, of een schakeling teruggebracht tot haar logica.

Wat is de meest voorkomende fout?

Aannemen dat een kortste pad kortst blijft wanneer een gewicht van teken wisselt. Negatieve takken breken het hebzuchtige argument waarop Dijkstra rust, en het algoritme geeft dan een zelfverzekerd verkeerd antwoord in plaats van een foutmelding.

Waarin verschilt Graafkleuringcalculator van Planaire graaf controleren?

Ze staan naast elkaar maar antwoorden op verschillende vragen. Planaire graaf controleren: test 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. Kies die welke past bij waar je vandaan komt — beide zijn gratis.

Waar komen de cijfers vandaan?

De algoritmen zijn de leerboekalgoritmen en hun uitkomsten zijn exact voor de graaf die je invoert. Wat varieert, is de kostprijs: voor verschillende van deze problemen is geen efficiënte oplossing bekend, dus grote invoer wordt met een heuristiek beantwoord en de tool zegt wanneer dat het geval is.

Verder lezen

Alle gidsen →
Advertentie