Een Euler-circuit (uitgesproken als "Oliebusje") is een soort hoekpunt rand grafiek. Een hoekpunt rand grafiek is een set van randen die zijn verbonden door een reeks van punten hoekpunten genoemd. Bij het werken met hoekpunt rand grafieken, moeten de studenten bepalen het verschil tussen de Euler circuits en Euler paden. Euler circuits hebben routes die langs elke route reizen een tijd en eindigen bij het hetzelfde hoekpunt waarin ze gestart. Euler paden reizen langs elke rand slechts eenmaal maar niet worden afgesloten op het hetzelfde hoekpunt dat ze begonnen. Met praktijk kan bijna iedereen bepalen als de grafiek van de rand van een hoekpunt een Euler-pad of een Euler-circuit is.
Euler Circuits
Cirkel van aller het hoekpunt van de grafiek van de rand hoekpunt. Naast elke cirkel, graaf en label het aantal randen die worden uitgevoerd in elk hoekpunt. Een hoekpunt rand grafiek alleen kunnen een Euler-circuit als elke vertex heeft een even aantal randen het tegenkomt. Bijvoorbeeld, een grafiek, die heeft twee hoekpunten met vier randen tegenkomt en en drie hoekpunten met twee randen die het tegenkomt een Euler-circuit zou kunnen zijn, omdat elk hoekpunt een even aantal randen heeft. De nummers vier en twee zijn beide zelfs.
Kies een startende hoekpunt en beginnen met het traceren langs verschillende routes van de grafiek met een potlood of uw vinger. Zorg ervoor dat alleen reizen langs elke rand eenmaal en je moet eindigen op het hetzelfde hoekpunt waar u gestart bent. Je kan meer dan eens een hoekpunt aanraken in Euler schakelingen.
Basisgewicht van verschillende hoekpunten en trace circuit routes wilt voortzetten. Als u langs elke rand slechts éénmaal reizen kunt terwijl begint en eindigt bij het hetzelfde hoekpunt, is een Euler-circuit. Als dit niet kan worden gedaan met elke route in de grafiek, is het mogelijk een Euler-pad.
Euler paden
Cirkel van elk hoekpunt in de grafiek van de rand hoekpunt. Label elke cirkel met het aantal randen die worden uitgevoerd in elk hoekpunt. Een hoekpunt rand grafiek kan alleen bestaan uit een Euler pad als er er minder dan twee of minder hoekpunten met een oneven aantal randen lopen in hen. Bijvoorbeeld, worden een grafiek een Euler-pad als er drie hoekpunten die hebben vier randen lopen in elk van hen en een hoekpunt dat heeft drie randen lopen in het. Er is slechts één hoekpunt met een oneven aantal randen.
Kies een startende hoekpunt en tracering langs verschillende routes van de grafiek begint met een potlood of uw vinger. Zorg ervoor dat alleen reizen langs elke rand slechts één keer, maar je kan aanraken hoekpunten meer dan eens.
Totdat de tracering langs verschillende routes van verschillende hoekpunten om vindt u een Euler-pad. Als u langs elke rand precies één keer reizen kunt, dan is de grafiek is een Euler-pad. Als u niet slechts éénmaal langs elk pad reizen, dan is de grafiek is noch een Euler pad of de route. U hoeft niet te eindigen bij het hetzelfde hoekpunt dat de route gestart te worden van een Euler-pad.
- Uw eigen hoekpunt rand grafieken, proberen te maken van zowel Euler circuits en Euler paden tekenen. Dit kan worden gebruikt als een verrijking activiteit voor gevorderde studenten.