Arabic |
has gloss | ara: في الرياضيات، الرسم البياني العشوائي هو الرسم البياني الذي ينشا عن طريق عملية عشوائية. ونظرية الرسم البيانى العشوائي تعتبر نقطة التقاطع بين نظريتي الاحتمال والرسم البياني ,و تقوم بدراسة خصائص الرسوم البيانية العشوائية المتطابقة. |
lexicalization | ara: رسم بياني عشوائي |
Czech |
has gloss | ces: Náhodný graf je graf, který vznikl náhodným procesem. Náhodný může být jak počet uzlů nebo hran, tak rozmístění hran mezi uzly. Poprvé jej definovali Paul Erdős a Alfréd Rényi ve společné práci „On Random Graphs“ v roce 1959. V jejich modelu G(n,p) s n uzly, který je nejstudověnější, se hrany vyskytují s pravděpodobností p. Podobný model G(n,M) existuje přesně M hran. |
lexicalization | ces: Náhodný graf |
German |
has gloss | deu: Ein Zufallsgraph bezeichnet einen Graphen, bei dem die Kanten zufällig erzeugt werden. Häufig eingesetzte Modelle zufälliger Graphen sind: |
lexicalization | deu: Zufallsgraph |
French |
has gloss | fra: En mathématiques, un graphe aléatoire est un graphe qui est généré par un processus aléatoire. |
lexicalization | fra: Graphe aleatoire |
lexicalization | fra: Graphe Aléatoire |
Hebrew |
has gloss | heb: תורת הגרפים המקריים היא חלק מתורת הגרפים, העוסק במרחבים הסתברותיים של גרפים. ישנם מודלים רבים של מרחבי הסתברות שכאלה, אך המודל השימושי ביותר עד כה הוצג לראשונה על ידי פול ארדש ואלפרד רניי בשנת 1959 ופותח על ידיהם בסדרה של 8 מאמרים שפורסמו עד שנת 1968. מודל זה מסומן \ G(n,p) כאשר המספר הטבעי n מסמן את מספר הקדקודים בגרף (מתייחסים אליהם כאל קדקודים מסומנים), והמספר p שמקיים \ 0<p<1 מסמן את ההסתברות של כל זוג קדקודים שונים להיות מחוברים בקשת (כאשר מניחים שאין תלות בין זוג לזוג). גודלו של מרחב ההסתברות \ G(n,p) הוא לכן \ 2^\binomn}2}} , וההסתברות של גרף מסוים עם e קשתות הוא \ p^e(1-p)^\binomn}2}-e} . בפרט, כאשר \ p=\frac1}2} זהו מרחב הסתברות עם התפלגות אחידה: לכל גרף בו יש הסתברות \ \left(\frac1}2}\right)^\binomn}2}} . |
lexicalization | heb: גרף מקרי |
Hungarian |
has gloss | hun: A matematikában a véletlen gráf egy olyan gráf, amely valamilyen véletlen folyamat során jön létre. A véletlen gráfok elmélete a gráfelmélet és a valószínűségszámítás határterületén fekszik, és a véletlen gráfok szokványos tulajdonságait tanulmányozza. A véletlen gráfokat először Erdős Pál és Rényi Alfréd határozta meg 1959-es közös cikkükben ("On Random Graphs", Publ. Math. Debrecen 6, p. 290-297. |
lexicalization | hun: véletlen gráf |
Italian |
has gloss | ita: Un grafo casuale o rete casuale è un grafo in cui il numero di link tra i nodi varia secondo una distribuzione gaussiana, od altra distribuzione casuale, intorno ad un valore medio. |
lexicalization | ita: Rete casuale |
Russian |
lexicalization | rus: Случайный граф |
Castilian |
lexicalization | spa: grafo aleatorio |
Swedish |
has gloss | swe: En slumpgraf är inom matematik och sannolikhetsteori informellt uttryckt en "obestämd" graf, där hörnen är bestämda i förväg men där kanterna väljs slumpmässigt. Detta gör att grafen kan sägas ha vissa egenskaper, som att vara sammanhängande, med en viss "sannolikhet". Slumpgrafer studeras inom det förhållandevis moderna forskningsfältet probabilistisk grafteori. De studeras både för sin egen skull, och därför att de har viktiga tillämpningar, både inom ren kombinatorik och inom exempelvis epidemiologi. |
lexicalization | swe: slumpgraf |