This HTML5 document contains 12 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n8http://hu.dbpedia.org/resource/Sablon:
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n6http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Fokszámeloszlás
rdfs:label
Fokszámeloszlás
owl:sameAs
freebase:m.06p3nn
dct:subject
n6:Gráfinvariánsok n6:Gráfelmélet
dbo:wikiPageID
289092
dbo:wikiPageRevisionID
18584025
prop-hu:wikiPageUsesTemplate
n8:Csonk-mat
dbo:abstract
A fokszámeloszlás a gráfelméletben azt adja meg, hogy a különféle fokszámú csúcsok milyen gyakorisággal fordulnak elő egy gráfban. Erdős Pál és Rényi Alfréd vezette be az 1950-es években a véletlen gráfok vizsgálatára. Az átlagos úthossz és a klaszterezettség mellett az egyik legfontosabb jellemző a hálózati topológiában. Formálisan a V csúcshalmazú gráf fokszámeloszlása , illetve a kumulatív fokszámeloszlása . P(k) tehát a gráf fokszámának eloszlásfüggvénye egy véletlenül választott csúcsra, p(k) pedig a hozzátartozó sűrűségfüggvény. A Bernoulli-féle véletlen gráfban minden él p (vagy 1 − p) valószínűséggel létezik. Ebben a gráfban a fokszámeloszlás binomiális: A legtöbb valóban létező hálózatban a fokszámeloszlás ettől nagyon eltér. A legtöbben a legtöbb csúcsnak kicsi a fokszáma, és csak kevés csúcs népszerű. A különböző típusú hálózatoknak különböző jellegzetes fokszámeloszlása van, például a skálafüggetlen hálózatoknak hatványfüggvényt közelítő, azaz . Az internet, és némely szociális hálózat skálafüggetlennek tekinthető.
prov:wasDerivedFrom
wikipedia-hu:Fokszámeloszlás?oldid=18584025&ns=0
dbo:wikiPageLength
1517
foaf:isPrimaryTopicOf
wikipedia-hu:Fokszámeloszlás
Subject Item
wikipedia-hu:Fokszámeloszlás
foaf:primaryTopic
dbpedia-hu:Fokszámeloszlás