This HTML5 document contains 31 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/
n11http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/viewFile/590/
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#
n4http://hu.dbpedia.org/resource/Sablon:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n7http://hu.dbpedia.org/resource/Kategória:
n10http://www.stephenwolfram.com/publications/articles/mathematics/84-properties/

Statements

Subject Item
dbpedia-hu:Pszeudoerdő
rdfs:label
Pszeudoerdő
dct:subject
n7:Matroidelmélet n7:Gráfcsaládok
dbo:wikiPageID
1512531
dbo:wikiPageRevisionID
23810525
dbo:wikiPageExternalLink
n10: n10:%7Cbibcode=1984CMaPh..93..219M n11:1710%7Ccontribution=Bipartite n11:1710
prop-hu:wikiPageUsesTemplate
n4:OEIS2C n4:Wayback n4:Mathworld n4:Citation n4:Portál n4:Fordítás n4:Refbegin n4:Refend n4:Reflist n4:Harvtxt
prop-hu:date
20120212210855 20160816042403
prop-hu:title
Unicyclic Graph
prop-hu:url
n11:1710 n10:
prop-hu:urlname
UnicyclicGraph
dbo:abstract
A matematika, azon belül a gráfelmélet területén egy pszeudoerdő (pseudoforest) olyan irányítatlan gráf, melynek minden összefüggő komponensében legfeljebb egy kör található. Más megfogalmazásban, csúcsok és csúcspárokat összekötő élek olyan rendszere, melyben tetszőleges két kört kiválasztva sem közös csúcsot, sem egymást követő élekből álló utat nem találunk közöttük. Egy pszeudofa (pseudotree) olyan pszeudoerdő, ami összefüggő. Az elnevezéseket az ismert fa és erdő kifejezések analógiájára alkották meg. (A fák összefüggő, körmentes gráfok; az erdők fák diszjunkt uniói.) Gabow és Tarjan a pszeudoerdők vizsgálatát Dantzig 1963-as lineáris programozási könyvéig vezetik vissza, melyben bizonyos hálózati folyam-problémák megoldásaként merülnek föl. A pszeudoerdők függvények gráfelméleti modelljeit alkotják és számos algoritmikus problémában előfordulnak. A pszeudoerdők ritka gráfok – csúcsaik számához képest kevés éllel rendelkeznek – sajátos matroidszerkezetük miatt pedig számos ritkagráf-család felbontható pszeudoerdők és erdők unióira. Bár a fogalmat már korábban vizsgálták, maga a „pszeudoerdő” kifejezés először itt jelent meg: .
prov:wasDerivedFrom
wikipedia-hu:Pszeudoerdő?oldid=23810525&ns=0
dbo:wikiPageLength
30125
foaf:isPrimaryTopicOf
wikipedia-hu:Pszeudoerdő
Subject Item
wikipedia-hu:Pszeudoerdő
foaf:primaryTopic
dbpedia-hu:Pszeudoerdő
Subject Item
dbpedia-hu:Pszeudofa
dbo:wikiPageRedirects
dbpedia-hu:Pszeudoerdő