WikiSysop: bnz

2022-03-24T21:07:12Z

bnz

←Starija inačica		Inačica od 21:07, 24. ožujka 2022.
Redak 1:		Redak 1:
	~~<!--'''Snark'''-->'''~~Snark''' je 3-valentni [[Graf (teorija grafova)\|graf]] koji nije [[Bojenje grafa\|3-obojiv]].<ref name="Ivanšić">[http://www.matematika.hr/o-hmd-u/prica-o-logotipu/ Hrvatsko matematičko društvo] I. Ivanšić: Logo HMD-a - Blanušin graf (pristupljeno 3. listopada 2020.)</ref>		Snark''' je 3-valentni [[Graf (teorija grafova)\|graf]] koji nije [[Bojenje grafa\|3-obojiv]].<ref name="Ivanšić">[http://www.matematika.hr/o-hmd-u/prica-o-logotipu/ Hrvatsko matematičko društvo] I. Ivanšić: Logo HMD-a - Blanušin graf (pristupljeno 3. listopada 2020.)</ref>

	Postojanje snarkova pokazao je hrvatski matematičar [[Danilo Blanuša]]. Pokazao je to u djelu gdje je ciljao riješiti [[problem četiriju boja]], no nije bio svjestan koliko je velika stvar što je otkrio snarkove. U radu je dokazao postojanje trivalentnih grafova koji nisu 3-obojivi, a kompliciraniji su od [[Petersenov graf\|Petersenova]]. Do Blanuše su matematički pisci bavili se istraživanjem samo [[ravninski graf\|ravninskih]] trivalentnih grafova bez [[most (teorija grafova)\|mostova]] trudeći se dokazati da su 3-obojivi. Na osnovi Petersenova primjera istraživači su znali da nisu svi neravninski trivalentni grafovi 3-obojivi. Blanuša je iznio tezu da kad bi se sve te 3-neobojive trivalentne grafove potpuno obuhvatiti i klasificirati, možda bi se dalo ustanoviti je li među njima koji ravninski te bi se tim putem riješio problem četiriju boja.<ref name="Ivanšić"/>		Postojanje snarkova pokazao je hrvatski matematičar [[Danilo Blanuša]]. Pokazao je to u djelu gdje je ciljao riješiti [[problem četiriju boja]], no nije bio svjestan koliko je velika stvar što je otkrio snarkove. U radu je dokazao postojanje trivalentnih grafova koji nisu 3-obojivi, a kompliciraniji su od [[Petersenov graf\|Petersenova]]. Do Blanuše su matematički pisci bavili se istraživanjem samo [[ravninski graf\|ravninskih]] trivalentnih grafova bez [[most (teorija grafova)\|mostova]] trudeći se dokazati da su 3-obojivi. Na osnovi Petersenova primjera istraživači su znali da nisu svi neravninski trivalentni grafovi 3-obojivi. Blanuša je iznio tezu da kad bi se sve te 3-neobojive trivalentne grafove potpuno obuhvatiti i klasificirati, možda bi se dalo ustanoviti je li među njima koji ravninski te bi se tim putem riješio problem četiriju boja.<ref name="Ivanšić"/>

WikiSysop: Bot: Automatski unos stranica

2021-12-10T17:52:55Z

Bot: Automatski unos stranica

Nova stranica

'''Snark''' je 3-valentni [[Graf (teorija grafova)|graf]] koji nije [[Bojenje grafa|3-obojiv]].<ref name="Ivanšić">[http://www.matematika.hr/o-hmd-u/prica-o-logotipu/ Hrvatsko matematičko društvo] I. Ivanšić: Logo HMD-a - Blanušin graf (pristupljeno 3. listopada 2020.)</ref>

Postojanje snarkova pokazao je hrvatski matematičar [[Danilo Blanuša]]. Pokazao je to u djelu gdje je ciljao riješiti [[problem četiriju boja]], no nije bio svjestan koliko je velika stvar što je otkrio snarkove. U radu je dokazao postojanje trivalentnih grafova koji nisu 3-obojivi, a kompliciraniji su od [[Petersenov graf|Petersenova]]. Do Blanuše su matematički pisci bavili se istraživanjem samo [[ravninski graf|ravninskih]] trivalentnih grafova bez [[most (teorija grafova)|mostova]] trudeći se dokazati da su 3-obojivi. Na osnovi Petersenova primjera istraživači su znali da nisu svi neravninski trivalentni grafovi 3-obojivi. Blanuša je iznio tezu da kad bi se sve te 3-neobojive trivalentne grafove potpuno obuhvatiti i klasificirati, možda bi se dalo ustanoviti je li među njima koji ravninski te bi se tim putem riješio problem četiriju boja.<ref name="Ivanšić"/>

[[Rufus Isaacs (matematičar)|Rufus Isaacs]] je u djelu ''Infinite families of nontrivial trivalent graphs which are not Tait colorable'', <ref>[https://www.jstor.org/stable/2319844?seq=1 American Mathematical Monthly] 82(1975), s.221-239., Taylor & Francis, doi: [https://doi.org/10.1080/00029890.1975.11993805 10.2307/2319844] </ref> utvrdio da su rijetki 3-valentni grafovi koji nisu 3-obojivi rijetki te da ih je teško naći. [[Martin Gardner]] ih je motiviran pjesmom [[Lewis Carroll|Lewisa Carrolla]] ''The Hunting of the Snark'' nazvao "snarkovima" (tajanstvena nepostojeća bića) u svom radu iz 1976. ''Mathematical games: Snarks, boojums and other conjectures related to the four-color-map theorem''. <ref>[https://doi.org/10.1038/scientificamerican0476-126 Scientific American] 234(No 4)(1976), s. 126-130</ref>, a matematičari su to prihvatili.<ref name="Ivanšić"/>

Najmanji snark je [[Petersenov graf]].<ref name="Majstorović, Boras">[http://e.math.hr/vol27/majstorovic math.e] Snježana Majstorović i Luka Boras: ''Petersenov graf'', br. 27. (pristupljeno 25. svibnja 2020.)</ref>

== Izvori ==
{{izvori}}

== Vanjske poveznice ==
*[https://mathworld.wolfram.com/Snark.html Wolfram MathWorld] Pegg, Ed Jr. i Weisstein, Eric W. "Snark".

[[Kategorija:Teorija grafova]]

Snark - Povijest promjena

WikiSysop: bnz

WikiSysop: Bot: Automatski unos stranica