Rectilinear Crossing Number

Diskusia k ostatným projekom a k projektom vo vývojovom resp. prípravnom štádiu

Moderátor: Moderátori

Užívateľov profilový obrázok
Hefto99
Príspevky: 739
Dátum registrácie: Ut Feb 06, 2007 12:59 am
Bydlisko: Zürich, Schweiz

Rectilinear Crossing Number

Príspevokod užívateľa Hefto99 » Pi Mar 06, 2009 3:21 am

Rectilinear Crossing Number je matematický projekt, ktorý sa snaží vyriešiť rôzne výpočtové a kombinačné problémy vychádzajúce z konečného počtu bodov v Euklidovej rovine.

Sem patrí niekoľko problémov z teórie grafov, kde spojnice medzi akýmikoľvek dvoma bodmi sú priame (grafom je v tomto prípade abstraktné znázornenie skupiny objektov, kde niektoré objekty sú navzájom spojené).

Základná otázka znie: aký je najmenší počet priesečníkov v grafe, ktorý vznikol vzájomným prepojením všetkých n bodov v rovine priamymi spojnicami? Uvažujeme všeobecné rozloženie bodov v rovine, kde tri rôzne body neležia na jednej priamke.
Keď nevieš kde si, nemôžeš zablúdiť.
Obrázok

Návrat na "Ostatné projekty"

Kto je prítomný

Užívatelia prezerajúci toto fórum: Žiadny pripojení užívatelia a 3 neregistrovaní