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

Statements

Subject Item
dbpedia-hu:Hipergráf
rdfs:label
Hipergráf
owl:sameAs
freebase:m.01ht9r
dct:subject
n15:Gráfelmélet
dbo:wikiPageID
171790
dbo:wikiPageRevisionID
20518634
dbo:wikiPageExternalLink
n6:%3Fop=getobj&from=objects&id=3508 n10:books%3Fid=XicsNQIrC3sC&pg=PA18&lpg=PA18&dq=Fano+hypergraph+&source=web&ots=-8If5r6Oeo&sig=n_LPZhTXHlOsqth5t1nFCwgEMAU&hl=hu&sa=X&oi=book_result&resnum=1&ct=result%23PPA8,M1
prop-hu:wikiPageUsesTemplate
n8:Mathworld n8:Csonk-dátum
dbo:wikiPageInterLanguageLink
dbpedia-de:Graph_(Graphentheorie)
prop-hu:title
Hipergráf
prop-hu:urlname
Hypergraph
dbo:abstract
A hipergráf vagy halmazrendszer a kombinatorika által vizsgált matematikai struktúrák egyike; elméletük a gráfelméletből vált le; mert a gráfok olyan általánosításainak tekinthetőek, ahol egy él kettőnél több csúcsot is összeköthet („hiperélek”). Az elnevezés bevezetésére Claude Berge francia kombinatorikaprofesszor tett javaslatot 1966-ban egy tihanyi matematikustalálkozón, és ő írta a hipergráfok elméletének első összefoglaló munkáit is. Matematikailag egy hipergráf egy (V,E) páros, ahol V tetszőleges (általában, de nem szükségszerűen: véges) halmaz, E pedig a V részhalmazainak egy családja; bár ha pontosak akarnánk lenni, azt mondanánk, hogy egy hipergráf valójában ilyen párok egy ekvivalenciaosztálya az izomorfia nevű relációra nézve. A V elemeit (hiper)csúcsoknak, az E elemeit (hiper)éleknek is szokás nevezni. A hipergráfok tulajdonképpen az közé tartoznak. Megfordítva, az incidenciastruktúrák is tekinthetők hipergráfoknak. Például minden hipergráfnak megvan az illeszkedési gráfja, és megfordítva.Hipergráf helyett használják a halmazrendszer és a halmazcsalád elnevezéseket is. Az egyszerű hipergráf (az egyszerű gráf mintájára) olyan hipergráf, melyben egyik hiperél sem tartalmazza a másikat (két csúcsot legfeljebb egy hiperél köt össze). Egy n-uniform hipergráf alatt olyan hipergráfot értünk, ahol minden hiperél n csúcsot köt össze. Így a sima gráfok voltaképpen 2-uniform hipergráfok.
prov:wasDerivedFrom
wikipedia-hu:Hipergráf?oldid=20518634&ns=0
dbo:wikiPageLength
2391
foaf:isPrimaryTopicOf
wikipedia-hu:Hipergráf
Subject Item
wikipedia-hu:Hipergráf
foaf:primaryTopic
dbpedia-hu:Hipergráf