Sankirtų grafų viršūnių laipsnių asimptotika
Nagrinėjami atsitiktiniai sankirtų grafai G(n,m,p)jų viršūnių laipsnių skirstinius. Įrodyta, kad grafo viršūnės laipsnis turi Binominį pasiskirstymą. Rasta išraiška tikimybės p, kad dvi grafo viršūnės renkasi bendrą objektą. === Random intersection graphs audits vertex degree distributions are viewe...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Dissertation |
| Language: | Lithuanian |
| Published: |
Lithuanian Academic Libraries Network (LABT)
2008
|
| Subjects: | |
| Online Access: | http://vddb.library.lt/fedora/get/LT-eLABa-0001:E.02~2008~D_20080929_145828-45686/DS.005.0.02.ETD |