Որոնման արդյունքներ

Jump to navigation Jump to search
  • ...ի տեսություն]]ում` '''Էռդոշ-Ռենյի մոդել''' հասկացողությունը օգտագործվում է պատահական գրաֆների գեներացման երկու սերտորեն կապված մոդելներից որևէ մեկը մատնանշելու Տարբերակում են պատահական գրաֆների Էռդոշ-Ռենյի (ER) մոդելի երկու սերտորեն կապված տարբերակ՝ ...
    11 ԿԲ (518 բառ) - 23:20, 10 հոկտեմբերի 2021
  • ...տ գրաֆի]]դեպքում ժամանակային սահմանը դառնում է O(''n''<sup>5/2</sup>), և [[պատահական գրաֆի]] համար այն աշխատում է մոտավորապես գծային ժամանակում։ ...ուր ժամանակահատված վատագույն դեպքում։ Օրինակ միջին դեպքում նոսր երկկողմանի պատահական գրաֆները (բարելավելով իր նախորդ արդյունքները Motwani 1994 թ.) ցույց տվեցին, ...
    21 ԿԲ (835 բառ) - 17:04, 13 մարտի 2024
  • [[Գրաֆներ|Ցանցին]] լրացուցիչ ուղիներ ավելացնելը, երբ շարժվող մեքենաները իրենք են ընտր ...ացմանը, այլ ոչ միայն մեկ կապող ճանապարհի:) Որպես արդյունք նրանք ստացան, որ պատահական նոր երթուղի ավելացնելիս Բրաեսի պարադոքսի տեղի ունենալը նույնքան հավանական է ...
    34 ԿԲ (1130 բառ) - 09:06, 26 փետրվարի 2025