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

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

Namespace Prefixes

PrefixIRI
n15http://www.dtic.mil/dtic/tr/fulltext/u2/
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/
n14http://graphclasses.org/classes/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n11http://pre.aps.org/abstract/PRE/v67/i4/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n9http://hu.dbpedia.org/resource/Sablon:
n13http://graphclasses.org/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n4http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Élgráf
rdfs:label
Élgráf
dct:subject
n4:Gráfelmélet n4:Metszetgráfok_alapján_meghatározott_gráfosztályok n4:Gráfműveletek
dbo:wikiPageID
1376244
dbo:wikiPageRevisionID
22299647
dbo:wikiPageExternalLink
n11:e046107 n13:index.html n14:gc_249.html n15:705364.pdf%7Ccontribution=8.
prop-hu:wikiPageUsesTemplate
n9:Refbegin n9:Refend n9:Harvs n9:Reflist n9:Wd n9:Mathworld n9:Fő n9:Citation n9:Harvtxt
prop-hu:authorlink
Hassler Whitney
prop-hu:first
Hassler
prop-hu:last
Whitney
prop-hu:title
Line Graph
prop-hu:year
1932
prop-hu:urlname
LineGraph
dbo:abstract
A gráfelmélet területén egy irányítatlan G gráfhoz tartozó élgráf egy olyan L(G) gráf, amely a G gráf élei közötti szomszédsági viszonyokat reprezentálja. Röviden élgráf az a gráf, amiben a csúcspontok az eredeti gráf élei, és két csúcs akkor van összekötve, ha az eredeti gráfban a két élnek volt közös végpontja. Maga az élgráf (line graph) kifejezés -ból jön, bár a konstrukciót előtte és is használta. Az élgráf egyéb megnevezései közé tartozik a covering graph (burkológráf), a derivative (származtatott gráf), az edge-to-vertex dual (él–csúcs-duális), a conjugate (konjugált gráf), a representative graph (reprezentatív gráf) és a ϑ-obrazom, továbbá az edge graph (élgráf), az interchange graph (cseregráf), az adjoint graph és a derived graph. igazolta, hogy egy kivételes esettől eltekintve az összefüggő gráfok szerkezete visszanyerhető élgráfjuk ismeretében. Az élgráfok számos tulajdonsága közvetlenül az eredeti gráf csúcsainak élekké konvertálására vezethető vissza, és Whitney tétele értelmében ez az átalakítás visszirányban is végrehajtható. Az élgráfok karommentesek, a páros gráfok élgráfjai pedig perfekt gráfok. Az élgráfokat kilenc tiltott részgráf jellemzi, és alatt felismerhetők. Az élgráfok számos általánosítását tanulmányozták már, köztük az élgráfok élgráfjait, a multigráfok élgráfjait, a hipergráfok élgráfjait és a súlyozott gráfok élgráfjait.
prov:wasDerivedFrom
wikipedia-hu:Élgráf?oldid=22299647&ns=0
dbo:wikiPageLength
38530
foaf:isPrimaryTopicOf
wikipedia-hu:Élgráf
Subject Item
dbpedia-hu:Whitney_izomorfizmus-tétele
dbo:wikiPageRedirects
dbpedia-hu:Élgráf
Subject Item
dbpedia-hu:Whitney_izomorfizmustétele
dbo:wikiPageRedirects
dbpedia-hu:Élgráf
Subject Item
wikipedia-hu:Élgráf
foaf:primaryTopic
dbpedia-hu:Élgráf