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/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n8http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Vizing-tétel
rdfs:label
Vizing-tétel
owl:sameAs
freebase:m.0kvgt5t
dct:subject
n8:Gráfelmélet n8:Gráfelméleti_tételek n8:Gráfok_színezése
dbo:wikiPageID
173945
dbo:wikiPageRevisionID
23790065
dbo:abstract
A Vizing-tétel alsó és felső korlátot ad egy egyszerű gráf élkromatikus számára. A tételt 1964-ben bizonyította be. A tétel szerint egy egyszerű gráf élkromatikus száma legfeljebb eggyel nagyobb a maximális fokszámánál, azaz ha a gráf minden csúcsában k-nál kevesebb él találkozik, akkor ki tudjuk színezni az éleit legfeljebb k színnel. Képlettel: Az irányítatlan gráfok két osztályba particionálhatók: melyek színezéséhez szín elegendő, azok az „első csoportba” sorolt gráfok (class one), melyekhez szín szükséges, azok a „második csoportba” sorolt gráfok (class two).
prov:wasDerivedFrom
wikipedia-hu:Vizing-tétel?oldid=23790065&ns=0
dbo:wikiPageLength
4006
foaf:isPrimaryTopicOf
wikipedia-hu:Vizing-tétel
Subject Item
wikipedia-hu:Vizing-tétel
foaf:primaryTopic
dbpedia-hu:Vizing-tétel