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

id	ndltd-LABT_ETD-oai-elaba.lt-LT-eLABa-0001-E.02~2008~D_20080929_145828-45686
record_format	oai_dc
spelling	ndltd-LABT_ETD-oai-elaba.lt-LT-eLABa-0001-E.02~2008~D_20080929_145828-456862013-11-16T03:59:44Z2008-09-29litMathematicsBuivydas, EugenijusSankirtų grafų viršūnių laipsnių asimptotikaVertex degree distribution of a random intersection graphLithuanian Academic Libraries Network (LABT)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.GrafasViršūnės laipsnisTikimybėGraphVertex degreeProbabilityMaster thesisLaurinčikas, AntanasSkerstonaitė, SantaJurgaitis, DonatasKanišauskas, VaidotasKačinskaitė, RomaŠiaučiūnas, DariusTamašauskas, VincasBloznelis, MindaugasSiauliai UniversitySiauliai Universityhttp://vddb.library.lt/obj/LT-eLABa-0001:E.02~2008~D_20080929_145828-45686LT-eLABa-0001:E.02~2008~D_20080929_145828-45686SU-nlgaufbowhr-20080601-211056http://vddb.library.lt/fedora/get/LT-eLABa-0001:E.02~2008~D_20080929_145828-45686/DS.005.0.02.ETDUnrestrictedapplication/pdf
collection	NDLTD
language	Lithuanian
format	Dissertation
sources	NDLTD
topic	Mathematics Grafas Viršūnės laipsnis Tikimybė Graph Vertex degree Probability
spellingShingle	Mathematics Grafas Viršūnės laipsnis Tikimybė Graph Vertex degree Probability Buivydas, Eugenijus Sankirtų grafų viršūnių laipsnių asimptotika
description	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.
author2	Laurinčikas, Antanas
author_facet	Laurinčikas, Antanas Buivydas, Eugenijus
author	Buivydas, Eugenijus
author_sort	Buivydas, Eugenijus
title	Sankirtų grafų viršūnių laipsnių asimptotika
title_short	Sankirtų grafų viršūnių laipsnių asimptotika
title_full	Sankirtų grafų viršūnių laipsnių asimptotika
title_fullStr	Sankirtų grafų viršūnių laipsnių asimptotika
title_full_unstemmed	Sankirtų grafų viršūnių laipsnių asimptotika
title_sort	sankirtų grafų viršūnių laipsnių asimptotika
publisher	Lithuanian Academic Libraries Network (LABT)
publishDate	2008
url	http://vddb.library.lt/fedora/get/LT-eLABa-0001:E.02~2008~D_20080929_145828-45686/DS.005.0.02.ETD
work_keys_str_mv	AT buivydaseugenijus sankirtugrafuvirsuniulaipsniuasimptotika AT buivydaseugenijus vertexdegreedistributionofarandomintersectiongraph
_version_	1716614959391047680

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

Similar Items