Sankirtų grafų viršūnių laipsnių asimptotika

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...

Full description

Bibliographic Details
Main Author: Buivydas, Eugenijus
Other Authors: Laurinčikas, Antanas
Format: Dissertation
Language:Lithuanian
Published: Lithuanian Academic Libraries Network (LABT) 2008
Subjects:
Mathematics
Grafas
Viršūnės laipsnis
Tikimybė
Graph
Vertex degree
Probability
Online Access:http://vddb.library.lt/fedora/get/LT-eLABa-0001:E.02~2008~D_20080929_145828-45686/DS.005.0.02.ETD
Description
Summary: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 viewed. Its proved, vertex degree has Binomial distribution. Probability p that two vertex of graph chooses common object is find.

Similar Items