This HTML5 document contains 17 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#
n6http://hu.dbpedia.org/resource/Sablon:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n9http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Ferdeszimmetrikus_gráf
rdfs:label
Ferdeszimmetrikus gráf
dct:subject
n9:Párosítás n9:Irányított_gráfok n9:Gráfcsaládok
dbo:wikiPageID
1527592
dbo:wikiPageRevisionID
19507156
prop-hu:wikiPageUsesTemplate
n6:Harvtxt n6:Citation n6:Doi n6:Portál n6:Fordítás n6:Gráfcsaládok_automorfizmusuk_szerint
dbo:abstract
A matematika, azon belül a gráfelmélet területén egy ferdeszimmetrikus gráf (skew-symmetric graph) olyan irányított gráf, ami izomorf saját transzponáltjával, tehát az élek megfordításával kapott gráffal, méghozzá olyan izomorfizmussal, ami fixpont nélküli . A ferdeszimmetrikus gráfok megegyeznek a kettős irányítású gráfok dupla fedési gráfjaival.A ferdeszimmetrikus gráfokat először antiszimmetrikus digráfok néven vezette be , később poláris gráfok dupla fedési gráfjaiként (double covering graphs of polar graphs) , még később kettős irányítású gráfok dupla fedési gráfjaiként (double covering graphs of bidirected graphs) . Felbukkannak még gráfok párosításait kereső algoritmusokban alternáló utak és alternáló körök keresésének modellezésekor, annak vizsgálatakor, hogy az életjáték egy „csendélete” felosztható-e kisebb komponensekre, a és a problémák hatékony megoldásához használt .
prov:wasDerivedFrom
wikipedia-hu:Ferdeszimmetrikus_gráf?oldid=19507156&ns=0
dbo:wikiPageLength
8766
foaf:isPrimaryTopicOf
wikipedia-hu:Ferdeszimmetrikus_gráf
Subject Item
wikipedia-hu:Ferdeszimmetrikus_gráf
foaf:primaryTopic
dbpedia-hu:Ferdeszimmetrikus_gráf