Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#1 27. 01. 2010 18:02 — Editoval Kondr (27. 01. 2010 18:25)
Nahodne (radoms) grafy
Zdravím, nevíte nekdo o nejakem dobrém materialu v cestine dostupneho na netu, ci v el. podobe k Random grafum ??
G(n,p), G(n,m), G(n,r) a podobne .. nemuzu nic najit .. nejak vubec nic kolem toho nechapu diky ..
CO bych mel umet:
1) Definice primych (direct) a neprimych (undirect) grafu
- Typy grafu a jejich vlastnosti ( strom, hvezda, pravidelne (regular) topologie
- stupen, prumerna vzdalenost v grafu, koeficient shlukovani
2) Nahodne (random) grafy
- Erdos-Ranyi grafy - fazovy prechod v velkych nahodnych grafech (componenty)
- male World grafy
- Navigovani v malych World Grafech (navigability)
- volny stupen grafu ci volne meritko (scale free graphs), Baravasi-Albert model
Offline