This HTML5 document contains 15 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/
n12http://www.x2d.org/java/projects/
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#
n14http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Szomszédsági_mátrix
rdfs:label
Szomszédsági mátrix
owl:sameAs
freebase:m.01kdvw
dct:subject
n14:Gráfelmélet n14:Kombinatorika
dbo:wikiPageID
328385
dbo:wikiPageRevisionID
21779238
dbo:wikiPageExternalLink
n12:fluffschack.jnlp
prop-hu:wikiPageUsesTemplate
n8:ISBN
dbo:abstract
A matematikában és a számítástechnikában egy véges irányított vagy irányítatlan n csúcsú G gráf szomszédsági mátrixa (ritkábban: adjacenciamátrixa) az az n × n-es mátrix, amelynek a nem a főátlóban szereplő eleme az i csúcsból a j csúcsba vezető élek száma, míg a főátlóban található , vagy az i csúcsnál lévő hurkok számának kétszerese vagy csak a hurkok száma (az, hogy melyiket használjuk a matematikai felhasználástól függ. Ez a cikk az első sablont követi irányítatlan gráfok esetén, míg az irányított gráfoknál az utóbbit alkalmazzuk). Minden egyes gráfnak létezik egy egyedi szomszédsági mátrixa, mely nem szomszédsági mátrixa egyetlen más gráfnak sem – így a szomszédsági mátrix az adott gráf egy reprezentációjának tekinthető. A véges egyszerű gráfok speciális esetében a szomszédsági mátrix egy csupa 0-ból és 1-esekből álló mátrix 0-kkal a főátlóban. Ha a gráf irányítatlan, akkor a szomszédsági mátrixa szimmetrikus. A gráfok egy másik reprezentációja az illeszkedési mátrix. A gráf és a szomszédsági mátrixának sajátértékei és sajátvektorai közti kapcsolattal a spektrális gráfelmélet foglalkozik.
prov:wasDerivedFrom
wikipedia-hu:Szomszédsági_mátrix?oldid=21779238&ns=0
dbo:wikiPageLength
9319
foaf:isPrimaryTopicOf
wikipedia-hu:Szomszédsági_mátrix
Subject Item
dbpedia-hu:Adjacenciamátrix
dbo:wikiPageRedirects
dbpedia-hu:Szomszédsági_mátrix
Subject Item
dbpedia-hu:Páros-szomszédsági_mátrix
dbo:wikiPageRedirects
dbpedia-hu:Szomszédsági_mátrix
Subject Item
wikipedia-hu:Szomszédsági_mátrix
foaf:primaryTopic
dbpedia-hu:Szomszédsági_mátrix