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
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#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n10http://hu.dbpedia.org/resource/Sablon:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n8http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Távolság_(gráfelmélet)
rdfs:label
Távolság (gráfelmélet)
dct:subject
n8:Gráfelmélet
dbo:wikiPageID
1447897
dbo:wikiPageRevisionID
21379794
prop-hu:wikiPageUsesTemplate
n10:Fordítás n10:Reflist
dbo:abstract
A matematika, azon belül a gráfelmélet területén két csúcs távolsága alatt rendszerint az őket összekötő (geodézikus vonalon) található élek száma értendő. Ezt geodetikus vagy geodézikus távolságnak is nevezik. Látható, hogy két csúcs között több legrövidebb út is létezhet. Ha a két csúcs között nincs út, például mert a gráf két különböző összefüggő komponensébe tartoznak, akkor megegyezés szerint a csúcsok távolságát végtelennek tekintjük. Irányított gráfoknál az és közötti távolság az -ból -be irányított éleken vezető legrövidebb út éleinek száma, feltéve hogy ilyen út létezik. Látható, hogy az irányítatlan gráfokkal ellentétben a értéke nem feltétlenül egyezik meg értékével, és még az is előfordulhat, hogy az egyiknek létezik az értéke, a másiknak pedig nem.
prov:wasDerivedFrom
wikipedia-hu:Távolság_(gráfelmélet)?oldid=21379794&ns=0
dbo:wikiPageLength
6187
foaf:isPrimaryTopicOf
wikipedia-hu:Távolság_(gráfelmélet)
Subject Item
dbpedia-hu:Excentricitás_(gráfelmélet)
dbo:wikiPageRedirects
dbpedia-hu:Távolság_(gráfelmélet)
Subject Item
dbpedia-hu:Geodetikus_gráf
dbo:wikiPageRedirects
dbpedia-hu:Távolság_(gráfelmélet)
Subject Item
dbpedia-hu:Geodetikus_távolság
dbo:wikiPageRedirects
dbpedia-hu:Távolság_(gráfelmélet)
Subject Item
dbpedia-hu:Geodézikus_gráf
dbo:wikiPageRedirects
dbpedia-hu:Távolság_(gráfelmélet)
Subject Item
dbpedia-hu:Geodézikus_távolság
dbo:wikiPageRedirects
dbpedia-hu:Távolság_(gráfelmélet)
Subject Item
dbpedia-hu:Sugár_(gráfelmélet)
dbo:wikiPageRedirects
dbpedia-hu:Távolság_(gráfelmélet)
Subject Item
dbpedia-hu:Gráfmetrika
dbo:wikiPageRedirects
dbpedia-hu:Távolság_(gráfelmélet)
Subject Item
dbpedia-hu:Periferikus_csúcs
dbo:wikiPageRedirects
dbpedia-hu:Távolság_(gráfelmélet)
Subject Item
dbpedia-hu:Pszeudoperiferikus_csúcs
dbo:wikiPageRedirects
dbpedia-hu:Távolság_(gráfelmélet)
Subject Item
wikipedia-hu:Távolság_(gráfelmélet)
foaf:primaryTopic
dbpedia-hu:Távolság_(gráfelmélet)