06.08.2013 Views

Fire-farve Sætningen

Fire-farve Sætningen

Fire-farve Sætningen

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<strong>Fire</strong>-<strong>farve</strong><br />

<strong>Sætningen</strong><br />

JB<br />

Oversigt<br />

Historie<br />

Kort og Grafer<br />

Bevis ide<br />

Kempekæder<br />

Beviserne<br />

Afladning<br />

Eksempel<br />

32<br />

afladningsregler<br />

633 uundg˚aelige<br />

konfigurationer<br />

Forbedringer<br />

og generaliseringer<br />

Andre<br />

overflader<br />

Referencer<br />

Afladningsregel<br />

G en triangulering, δ(G) = 5.<br />

Knuder gives en ladning 6 − deg(v).<br />

Total ladning er<br />

(6 − deg(v)) = 6V − 2E = 6V − (6V − 12) = 12<br />

<br />

v∈V<br />

Afladningsregel: Grad 5 knuder fordeler deres ladning<br />

ligeligt til negativt ladede naboer.<br />

Total ladning er bevaret.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!