SME
Utorok, 18. máj, 2021 | Meniny má ViolaKríž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

Ústavný súd sídli v Košiciach.

Ústavný súd nariadil prepustneie z väzby po štrnástich rokoch.

9 h

Parlament čaká hlasovanie o skrátení kolúznej väzby.

4 h

Neprehliadnite tiež

Nezvyčajnú metódu testovali na prasatách.

10 h
Ilustračné foto.

Predpokladá sa, že nový druh bude vedecky pomenovaný v roku 2022.

11 h
Lady Dimitrescu z Resident Evil Village.

S brokovnicou proti vlkolakom a trojmetrovej dáme.

15 h
Ilustračná fotografia.

Problém nastal počas zážihu druhého stupňa rakety Electron.

15. máj