Podrobno

Izrek štirih barv : delo diplomskega seminarja
ID Hrastnik, Jan (Avtor), ID Vidali, Janoš (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (3,12 MB)
MD5: 5D45C09432843DEA3D1600A0E945AA33

Izvleček
Predstavimo obsežno zgodovino problema štirih barv in pomembnejše izsledke, ki so bili odkriti v več kot stoletju obravnave tega problema. Opišemo Appel-Hakenov dokaz, ki velja kot prvi veljaven dokaz izreka štirih barv ter prvi dokaz s pomočjo računalnika.

Jezik:Slovenski jezik
Ključne besede:barvanje grafov, reducibilnost, metoda prenosa naboja
Vrsta gradiva:Delo diplomskega seminarja/zaključno seminarsko delo/naloga
Tipologija:2.11 - Diplomsko delo
Organizacija:FMF - Fakulteta za matematiko in fiziko
Leto izida:2026
PID:20.500.12556/RUL-182164 Povezava se odpre v novem oknu
UDK:519.17
COBISS.SI-ID:277071619 Povezava se odpre v novem oknu
Datum objave v RUL:26.04.2026
Število ogledov:310
Število prenosov:153
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Four colour theorem
Izvleček:
We present the comprehensive history of the four colour problem and the more significant results that were discovered over more than a century of studying this problem. We describe the Appel-Haken proof, which is considered to be the first valid proof of the four colour theorem and the first computer-assisted proof.

Ključne besede:graph colouring, reducibility, discharging method

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj