Eulercykel

d) Kan man finna en Eulercykel i grafen? Motivera ditt svar.

Vad krävs för att en given graf ska vara en Eulercykel? Jag vet att den ska gå längs med varje kant minst en gång men behöver inte vara sluten.

Antalet udda hörn, dvs. hörn i vilka ett udda antal kanter möts, måste vara två eller mindre.

Om det finns exakt två udda hörn i grafen kommer Eulercykeln med nödvändighet börja i det ena och sluta i det andra.

Kan jag börja eulercykeln vid G eller måste den börja vid den ena udda noden?

Om det finns två udda hörn måste du börja i det ena udda hörnet och sluta i det andra.

Är G udda?

Hur många udda hörn finns i grafen?

Svara

Visa senaste svar