Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Letöltés
Gyorsabb hozzáférés, mint a böngésző!
 

Véletlen gráf

Index Véletlen gráf

A matematikában a véletlen gráf egy olyan gráf, amely valamilyen véletlen folyamat során jön létre.

13 kapcsolatok: Bollobás Béla (matematikus), Erdős Pál, Erdős–Rényi modell, Gráf, Gráfelmélet, Gráfizomorfizmus, Irreflexív reláció, Matematika, Megszámlálható, Rényi Alfréd, Szimmetrikus reláció, Sztochasztikus folyamat, Valószínűségszámítás.

Bollobás Béla (matematikus)

Bollobás Béla (Budapest, 1943. augusztus 3. –) Széchenyi-díjas magyar matematikus, a Cambridge-i Egyetem professzora, és a Memphisi Egyetem címzetes professzora, a Magyar Tudományos Akadémia külső tagja (1990).

Új!!: Véletlen gráf és Bollobás Béla (matematikus) · Többet látni »

Erdős Pál

Erdős Pál (Budapest, 1913. március 26. – Varsó, 1996. szeptember 20.) Wolf- és Kossuth-díjas, valamint Állami Díjas magyar matematikus, az MTA tagja, a 20. század egyik legjelentősebb matematikusa.

Új!!: Véletlen gráf és Erdős Pál · Többet látni »

Erdős–Rényi modell

#ÁTIRÁNYÍTÁS Erdős–Rényi-modell.

Új!!: Véletlen gráf és Erdős–Rényi modell · Többet látni »

Gráf

Címkézett gráf 6 csúccsal és 7 éllel Irányított gráf A gráf a matematikai gráfelmélet és a számítógéptudomány egyik alapvető fogalma.

Új!!: Véletlen gráf és Gráf · Többet látni »

Gráfelmélet

Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.

Új!!: Véletlen gráf és Gráfelmélet · Többet látni »

Gráfizomorfizmus

A gráfizomorfizmusok gráfok közötti bijektív struktúratartó leképezések, értve ezalatt azt, hogy a függvény és az inverz függvény egyaránt szomszédos csúcsokat szomszédos csúcsokra képez le.

Új!!: Véletlen gráf és Gráfizomorfizmus · Többet látni »

Irreflexív reláció

Irreflexív vagy antireflexív relációnak nevezünk egy homogén kétváltozós relációt, ha a reláció alaphalmazának egyik eleme sem áll relációban önmagával.

Új!!: Véletlen gráf és Irreflexív reláció · Többet látni »

Matematika

Pszeudoszféra Marosvásárhelyen, a Bolyai téren Euklidész: ''Elemek'' c. híres geometria-tankönyvéhez (Franciaország, XIV. szd. első évtizedei) A matematika tárgyát és módszereit tekintve, sajátos tudomány, mely részben a többi tudomány által vizsgált, részben pedig a matematika „belső” fejlődéséből adódóan létrejött (felfedezett, ill. feltalált) rendszereket, struktúrákat, azok absztrakt, közösen meglévő tulajdonságait vizsgálja.

Új!!: Véletlen gráf és Matematika · Többet látni »

Megszámlálható

#ÁTIRÁNYÍTÁS Számosság#Megszámlálható halmaz.

Új!!: Véletlen gráf és Megszámlálható · Többet látni »

Rényi Alfréd

Rényi Alfréd (Budapest, 1921. március 20. – Budapest, 1970. február 1.) magyar matematikus, akadémikus, Rényi Kató férje.

Új!!: Véletlen gráf és Rényi Alfréd · Többet látni »

Szimmetrikus reláció

Egy homogén kétváltozós relációt akkor nevezünk szimmetrikusnak, hogyha bármely két elem, amely adott sorrendben relációban áll, a fordított sorrendben is relációban áll, vagyis a reláció „kölcsönösen” („oda-vissza”) fennáll két elem közt.

Új!!: Véletlen gráf és Szimmetrikus reláció · Többet látni »

Sztochasztikus folyamat

A sztochasztikus folyamat, vagy más néven véletlenszerű folyamat, az a folyamat, melyet – részben vagy teljesen – valószínűségi változók jellemeznek.

Új!!: Véletlen gráf és Sztochasztikus folyamat · Többet látni »

Valószínűségszámítás

A valószínűségszámítás a matematika egyik ága.

Új!!: Véletlen gráf és Valószínűségszámítás · Többet látni »

KimenőBeérkező
Hé! Mi vagyunk a Facebook-on most! »