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

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

Namespace Prefixes

PrefixIRI
n8http://www.inf.ethz.ch/personal/szabo/PS/
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
n10http://xamanek.izt.uam.mx/map/papers/
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#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n6http://hu.dbpedia.org/resource/Sablon:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n13http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Szomszédság_(gráfelmélet)
rdfs:label
Szomszédság (gráfelmélet)
dct:subject
n13:Gráfelméleti_objektumok
dbo:wikiPageID
1434004
dbo:wikiPageRevisionID
21160589
dbo:wikiPageExternalLink
n8:kornyezetek.ps n10:cuello10_DM.ps
prop-hu:wikiPageUsesTemplate
n6:Fordítás n6:Harv n6:Citation n6:Wayback n6:Harvnb n6:Egyért0
prop-hu:date
20050830133342
prop-hu:url
n8:kornyezetek.ps
dbo:abstract
A matematika, azon belül a gráfelmélet területén egy gráf v csúcsával szomszédos csúcs olyan csúcs, mellyel v-t él köti össze. A G gráfbeli v csúcs szomszédsága (neighbourhood) megegyezik a v-vel szomszédos csúcsok feszített részgráfjával. Például az ábrán látható, 6 csúccsal és 7 éllel rendelkező gráfban az 5-ös számú csúcs szomszédos az 1, 2 és 4 csúcsokkal, de nem szomszédos a 3 és 6 csúccsal. Az 5-ös csúcs szomszédsága az 1, 2, 4 csúcsokból és az 1 és 2 csúcs közötti élből álló gráf. A szomszédság jelölése lehet NG(v) vagy – amikor egyértelmű, melyik gráfról van szó – N(v). Ugyanez jelentheti csak a szomszédos csúcsok halmazát (tehát nem a feszített részgráfjukat). A fenti szomszédságfogalom, amit pontosabban v nyílt szomszédságának nevezhetünk, magát a v csúcsot nem foglalja magába; definiálható a v csúcsot is tartalmazó zárt szomszédság, melynek jelölése NG[v]. Ha nem specifikált, hogy zárt vagy nyílt szomszédságról van szó, akkor általában a nyílt szomszédságra gondolunk. Számítógépes algoritmusokban lehetséges a gráfok reprezentációja a csúcsok szomszédságain keresztül, vagy szomszédsági mátrixszal. A gráf klaszterezettségi együtthatója kiszámítása is a szomszédságokon keresztül történik – ez a szomszédságok átlagos sűrűségével egyezik meg. Számos fontos gráfosztály definiálható a szomszédságok tulajdonságai, vagy a szomszédságok között fellépő szimmetriaviszonyok alapján. Egy nincsenek szomszédai. Egy csúcs fokszáma megegyezik a szomszédos csúcsok számával. Speciális eset a : ha az ilyen élet megengedjük, a csúcs a saját (nyitott) szomszédságának része.
prov:wasDerivedFrom
wikipedia-hu:Szomszédság_(gráfelmélet)?oldid=21160589&ns=0
dbo:wikiPageLength
8182
foaf:isPrimaryTopicOf
wikipedia-hu:Szomszédság_(gráfelmélet)
Subject Item
dbpedia-hu:Környezet_(gráfelmélet)
dbo:wikiPageRedirects
dbpedia-hu:Szomszédság_(gráfelmélet)
Subject Item
wikipedia-hu:Szomszédság_(gráfelmélet)
foaf:primaryTopic
dbpedia-hu:Szomszédság_(gráfelmélet)