e/Random graph

New Query

Information
has glosseng: In mathematics, a random graph is a graph that is generated by some random process. The theory of random graphs lies at the intersection between graph theory and probability theory, and studies the properties of typical random graphs.
lexicalizationeng: Random graphs
lexicalizationeng: random graph
subclass of(noun) a visual representation of the relations between certain quantities plotted with reference to a set of axes
graph, graphical record
has instancee/Random geometric graph
Meaning
Arabic
has glossara: في الرياضيات، الرسم البياني العشوائي هو الرسم البياني الذي ينشا عن طريق عملية عشوائية. ونظرية الرسم البيانى العشوائي تعتبر نقطة التقاطع بين نظريتي الاحتمال والرسم البياني ,و تقوم بدراسة خصائص الرسوم البيانية العشوائية المتطابقة.
lexicalizationara: رسم بياني عشوائي
Czech
has glossces: 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.
lexicalizationces: Náhodný graf
German
has glossdeu: Ein Zufallsgraph bezeichnet einen Graphen, bei dem die Kanten zufällig erzeugt werden. Häufig eingesetzte Modelle zufälliger Graphen sind:
lexicalizationdeu: Zufallsgraph
French
has glossfra: En mathématiques, un graphe aléatoire est un graphe qui est généré par un processus aléatoire.
lexicalizationfra: Graphe aleatoire
lexicalizationfra: Graphe Aléatoire
Hebrew
has glossheb: תורת הגרפים המקריים היא חלק מתורת הגרפים, העוסק במרחבים הסתברותיים של גרפים. ישנם מודלים רבים של מרחבי הסתברות שכאלה, אך המודל השימושי ביותר עד כה הוצג לראשונה על ידי פול ארדש ואלפרד רניי בשנת 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}} .
lexicalizationheb: גרף מקרי
Hungarian
has glosshun: 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.
lexicalizationhun: véletlen gráf
Italian
has glossita: 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.
lexicalizationita: Rete casuale
Russian
lexicalizationrus: Случайный граф
Castilian
lexicalizationspa: grafo aleatorio
Swedish
has glossswe: 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.
lexicalizationswe: slumpgraf
Media
media:imgPseudoforest.svg
media:imgRandom20-0.1-instance1.png

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2024 Gerard de Melo.   Contact   Legal Information / Imprint