This HTML5 document contains 40 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/
n10http://www.graphclasses.org/classes/
n16http://www.cs.colostate.edu/~rmm/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
n19http://math.bme.hu/~hujter/
n13http://www.mscand.dk/article/view/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n17https://www.cs.elte.hu/blobs/diplomamunkak/msc_alkmat/2014/
n14http://www.graphclasses.org/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n4http://hu.dbpedia.org/resource/Sablon:
n18http://projecteuclid.org/Dienst/UI/1.0/Summarize/euclid.pjm/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n11http://www.cis.uoguelph.ca/~sawada/papers/
n9http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Merev_körű_gráf
rdfs:label
Merev körű gráf
dct:subject
n9:Perfekt_gráfok n9:Metszetgráfok_alapján_meghatározott_gráfosztályok n9:Gráfcsaládok
dbo:wikiPageID
1446899
dbo:wikiPageRevisionID
21511765
dbo:wikiPageExternalLink
n10:gc_32.html n11:chordal.pdf n13:14421 n14:index.html n16:lexbfs.ps n17:fekete_marta.pdf n18:1102995572 n19:szape.pdf
prop-hu:wikiPageUsesTemplate
n4:Sfnp n4:Harvtxt n4:Citation n4:Fordítás n4:Mathworld n4:Fő n4:Harvnb n4:Halott_link n4:Reflist
prop-hu:date
2018
prop-hu:title
Chordal Graph
prop-hu:url
n17:fekete_marta.pdf n18:1102995572
prop-hu:urlname
ChordalGraph
dbo:abstract
A matematika, azon belül a gráfelmélet területén egy merev körű gráf vagy húrgráf (chordal graph) olyan gráf, melynek minden négy vagy több csúcsot tartalmazó körének van „húrja”, tehát olyan éle, ami nem része a körnek, de összeköt a körbe tartozó két csúcsot. Ezzel egyenértékű megfogalmazás, hogy a gráf minden feszített köre pontosan három csúcsból állhat. A húrgráfok úgy is jellemezhetők, mint a gráfok, melyek csúcsaira létezik olyan, ún. szimpliciális rendezés (perfect elimination ordering), melyben tetszőleges v csúcs környezetében a rendezésben utána következő csúcsok klikket alkotnak (bármely feszített részgráf tartalmaz szimpliciális csúcsot); a gráfok, melyben minden minimális elvágó csúcshalmaz klikket alkot; illetve amely egy fa részfáinak metszetgráfja. Ismert elnevezéseik közé tartoznak még: kordális gráfok, merev körű gráfok (rigid circuit graphs), háromszögelt gráfok (triangulated graphs), felbontható gráfok (decomposable graphs) vagy átlós gráfok. A merev körű gráfok a perfekt gráfok részhalmazát alkotják. felismerhetők, és számos olyan problémát, ami más gráfosztályokon nehézséget okoz (pl. gráfszínezés) merev körű gráfokon polinom időben meg lehet oldani. Tetszőleges gráf favastagságát jellemzi az őt tartalmazó húrgráfok klikkjeinek mérete.
prov:wasDerivedFrom
wikipedia-hu:Merev_körű_gráf?oldid=21511765&ns=0
dbo:wikiPageLength
19173
foaf:isPrimaryTopicOf
wikipedia-hu:Merev_körű_gráf
Subject Item
dbpedia-hu:Felbontható_gráf
dbo:wikiPageRedirects
dbpedia-hu:Merev_körű_gráf
Subject Item
dbpedia-hu:Kordális_gráf
dbo:wikiPageRedirects
dbpedia-hu:Merev_körű_gráf
Subject Item
dbpedia-hu:Merevkörű_gráf
dbo:wikiPageRedirects
dbpedia-hu:Merev_körű_gráf
Subject Item
dbpedia-hu:Átlós_gráf
dbo:wikiPageRedirects
dbpedia-hu:Merev_körű_gráf
Subject Item
wikipedia-hu:Merev_körű_gráf
foaf:primaryTopic
dbpedia-hu:Merev_körű_gráf
Subject Item
dbpedia-hu:Háromszögelt_gráf
dbo:wikiPageRedirects
dbpedia-hu:Merev_körű_gráf
Subject Item
dbpedia-hu:Húrgráf
dbo:wikiPageRedirects
dbpedia-hu:Merev_körű_gráf
Subject Item
dbpedia-hu:Húros_gráf
dbo:wikiPageRedirects
dbpedia-hu:Merev_körű_gráf