SME
Streda, 28. júl, 2021 | Meniny má KrištofKrížovkyKrížovky

Vyriešili matematický problém, s ktorým nik nepohol viac ako dvadsaťpäť rokov

Dánski vedci sa takmer vzdali.

Ilustračná fotografia. Dánski vedci vyriešili problém v teórii grafov, s ktorým nik nepohol vyše 25 rokov.Ilustračná fotografia. Dánski vedci vyriešili problém v teórii grafov, s ktorým nik nepohol vyše 25 rokov. (Zdroj: PIXABAY/CC)

Dánski vedci našli po dvadsiatich piatich rokoch riešenie problému z matematickej disciplíny, ktorá skúma vlastnosti grafov. Zistenie môže prispieť k zlepšeniu dizajnu mikročipov v elektronických zariadeniach.

Súvisiaci článok Vyriešili záhadu čísla 42. Pomohol im celoplanetárny počítač Čítajte 

Grafy ako abstraktné matematické objekty zobrazujú množinu bodov - vrcholov a to, ako sú spojené čiarami - hranami.

Jednou z klasických otázok je, či je graf rovinný. To znamená, či sa dá v rovine nakresliť tak, že jednotlivé čiary medzi jednotlivými bodmi sa nepretínajú.

Určiť však, či je graf s množstvom bodov rovinný, je problematické a zdĺhavé.

SkryťVypnúť reklamu

Riešenie opísané v článku na webe arXiv prichádza po rokoch s novým, efektívnejším spôsobom.

Dlhoročný problém

Jednoduchým príkladom problému, ktorý dánski vedci skúmali, je hlavolam zvaný tri domy a tri studne.

Datuje sa až do roku 1913 (v anglickom kontexte sa namiesto studní uvažuje o vodárni, plynárni a elektrárni).

Dočítajte článok - prihláste sa alebo si predplaťte SME.sk
Odomknite článok za pár sekúnd cez SMS predplatné za 4 € každé 4 týždne. Pošlite SMS s textom C77RV na číslo 8787. Predplatné môžete kedykoľvek zrušiť. Zaplatením potvrdíte oboznámenie sa s VOP a Zásadami OOÚ.
Ďalšie možnosti platby:
Dočítajte článok - prihláste sa alebo si predplaťte SME.sk
Odomknite článok za pár sekúnd cez SMS predplatné za 4 € každé 4 týždne. Pošlite SMS s textom M77RV na číslo 8787, alebo kliknite na „Objednať cez SMS“ a odošlite predvyplnenú správu. Predplatné môžete kedykoľvek zrušiť. Zaplatením potvrdíte oboznámenie sa s VOP a Zásadami OOÚ.
Ďalšie možnosti platby:

Už mám predplatné - prihlásiť sa

S predplatným získate:
  • neobmedzený prístup k obsahu Sme.sk, Korzar.sk a Spectator.sk a ekonomickému denníku Index
  • viac ako 20-ročný archív Sme.sk
  • čítanie a rozhovory z príloh TV OKO/TV SVET, Víkend a Fórum
  • neobmedzený počet diskusných príspevkov
  • neobmedzený prístup k videám a slovenským filmom na Sme.sk
  • dostupné na PC a v aplikáciach Android a iPhone
Skryť Vypnúť reklamu

Najčítanejšie na SME Tech

Skryť Vypnúť reklamu
Skryť Vypnúť reklamu
Skryť Vypnúť reklamu
Skryť Vypnúť reklamu

Hlavné správy zo Sme.sk

Minister vnútra SR Roman Mikulec a predseda vlády SR Eduard Heger.

Rokovať o Mikulcovi a policajnom prezidentovi Kovaříkovi žiada Sme rodina.


3 h
Potvrdenie o očkovaní potrebujete na vstup na Eiffelovku, od víkendu pribudnú aj interiéry reštaurácií a barov. Mnohé miesta ponúkajú aj rýchlotesty priamo na mieste.

Zdravotníkov povinne očkujú viaceré štáty.


10 h
Peter Tkačenko

So vstupom do Európskej únie sa zrodil nárok na život ako v Štokholme či v Berlíne.


8 h
Predsedníčka strany Za ľudí Veronika Remišová prichádza na predsedníctvo strany v Bratislave.

Kolíková zatiaľ svoj ďalší postup neoznámila


TASR 5 h

Neprehliadnite tiež

Sila je základný pojem vo fyzike. Prečo existuje?


a 1 ďalší 12 h