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

Statements

Subject Item
dbpedia-hu:Lineáris_erdő
rdfs:label
Lineáris erdő
dct:subject
n7:Gráfcsaládok n7:Fák_(gráfelmélet)
dbo:wikiPageID
1545177
dbo:wikiPageRevisionID
19779279
prop-hu:wikiPageUsesTemplate
n9:Fordítás n9:Reflist
dbo:abstract
A matematika, azon belül a gráfelmélet területén lineáris erdő (linear forest) alatt olyan erdő értendő, amit útgráfok diszjunkt uniója alkot. Ez egy olyan, körmentes irányítatlan gráf, melyben a csúcsok fokszáma legfeljebb kettő lehet. A lineáris erdők megegyeznek a karommentes erdőkkel, illetve azokkal a gráfokkal, melyek Colin de Verdière-gráfinvariánsa legfeljebb 1. Egy gráf lineáris arboricitása azon lineáris erdők minimális száma, melyekbe a gráf élei felbonthatók. Egy maximális fokszámú gráf esetén a lineáris arboricitás mindig legalább , és egy sejtés szerint legfeljebb . Egy gráf olyan jó csúcsszínezés, melyben bármely két szín által feszített részgráf lineáris erdő. Egy gráf lineáris kromatikus száma a lineáris színezéskor felhasznált legkevesebb lehetséges szín száma. A lineáris kromatikus szám felső korlátja -nel arányos, és néhány gráf esetében ez az alsó korlátra is igaz.
prov:wasDerivedFrom
wikipedia-hu:Lineáris_erdő?oldid=19779279&ns=0
dbo:wikiPageLength
2422
foaf:isPrimaryTopicOf
wikipedia-hu:Lineáris_erdő
Subject Item
wikipedia-hu:Lineáris_erdő
foaf:primaryTopic
dbpedia-hu:Lineáris_erdő