Wat is die verskil tussen Euleriese pad en Euleriese stroombaan?
Wat is die verskil tussen Euleriese pad en Euleriese stroombaan?

Video: Wat is die verskil tussen Euleriese pad en Euleriese stroombaan?

Video: Wat is die verskil tussen Euleriese pad en Euleriese stroombaan?
Video: Graph Theory: Euler Paths and Euler Circuits 2024, November
Anonim

An Euler pad is 'n pad wat elke rand van 'n grafiek presies een keer gebruik. An Euler kring is 'n kring wat elke rand van 'n grafiek presies een keer gebruik. ? An Euler pad begin en eindig by anders hoekpunte. ? An Euler kring begin en eindig by dieselfde hoekpunt.

Net so, hoe weet jy of 'n grafiek 'n Euler-pad het?

A grafiek het an Euler kring as en slegs as die graad van elke hoekpunt is selfs. A grafiek het an Euler pad as en slegs as daar is hoogstens twee hoekpunte met vreemde graad.

Net so, wat is die verskil tussen Euleriese en Hamiltoniaanse grafiek? Belangrik: An Eulerianus stroombaan deurkruis elke rand in 'n grafiek presies een keer, maar kan hoekpunte herhaal, terwyl a Hamiltonian kring besoek elke hoekpunt in 'n grafiek presies een keer maar kan rande herhaal.

Verder, is k5 'n euleriaan?

(a) Die graad van elke hoekpunt in K5 is 4, en so K5 is Eulerianus . Daarom kan dit geskets word sonder om jou pen van die papier af te lig, en sonder om enige rande terug te trek.

Wat maak 'n Euler-pad?

An Euler pad is 'n pad wat elke rand van 'n grafiek presies een keer gebruik. An Euler kring is 'n kring wat elke rand van 'n grafiek presies een keer gebruik. ? An Euler pad begin en eindig by verskillende hoekpunte. ? An Euler kring begin en eindig by dieselfde hoekpunt.

Aanbeveel: