This HTML5 document contains 22 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n10http://www.combinatorics.org/Volume_5/PDF/
wikipedia-huhttp://hu.wikipedia.org/wiki/
n11https://web.archive.org/web/20060202005537/http:/www.ms.uky.edu/~pagano/
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#
freebasehttp://rdf.freebase.com/ns/
n13http://home.gwu.edu/~jbonin/
n17http://planetmath.org/encyclopedia/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n12http://www.ams.org/new-in-math/cover/
n6http://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://www.cs.elte.hu/~frank/jegyzet/matroid/
n4http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Matroid
rdfs:label
Matroid
owl:sameAs
freebase:m.01kdc2
dct:subject
n4:Matroidelmélet n4:Hipergráfok n4:Halmazcsaládok
dbo:wikiPageID
7779
dbo:wikiPageRevisionID
21601222
dbo:wikiPageExternalLink
n10:v5i1r8.pdf n11:Matridx.htm n12:matroids4.html n13:survey.ps n15: n15:ulmat.2004.ps n17:Matroid.html
prop-hu:wikiPageUsesTemplate
n6:ISBN n6:Bővebben n6:Nemzetközi_katalógusok
dbo:abstract
A matroid a modern matematika egy igen újnak számító fogalma, melyet 1935-ben vezetett be amerikai matematikus; maga a szó latin-görög szóösszetétel, melynek jelentése: „mátrix-szerű”. Némileg, bár elég pontatlanul tényleg a mátrix-fogalom egy általánosításáról van szó (ha a mátrixokat mint oszlopaik vagy soraik halmazait és ezek részhalmazait tekintjük), de pontosabb és hasznosabb, ha a matroid fogalmát egy olyan, halmazokból álló, axiómarendszerrel leírt konstrukciónak tekintjük, mely a lineáris függetlenség / lineáris összefüggőség fogalmát próbálja absztrahálni. Egy U halmaz (alaphalmaz) feletti matroidon lényegében olyan nem üres (azaz U részhalmazai P(U) halmazának egy részhalmazát) érthetünk – tagjait független halmazoknak nevezzük – melyre igaz, hogy bármely két különböző számosságú független halmaz esetén a kisebb számosságú bővíthető úgy egy rajta kívüli, a nagyobb számosságúban lévő elemmel, hogy az így bővített halmaz is független. A matematikailag pontosabb leírás lentebb található. A matematikában a lineáris algebra és a gráfelmélet régóta jegyben járnak: a matroidelmélet eme kapcsolat egyik törvényesítésének vagy gyermekének tekinthető, és legfontosabb fogalmai, eredményei az e két területről származóak némileg új szemléletben való megfogalmazásai és általánosításai. A leginkább a kombinatorika alterületének számítható, bár fontos számítógéptudományi vonatkozásai is vannak. A szakemberei szerint ugyanis a matroidok meghatározhatóak olyan „leszálló” halmazrendszerekként is, melyekre egy, a halmazrendszer alaphalmazán értelmezett súlyfüggvény meghatározta, pontosan definiált értelemben mohó algoritmus tetszőleges súlyfüggvényt véve is megadja ennek optimumát (a pontos meghatározást ld. lent). A felfedezés óta elmúlt évtizedekben több könyv is megjelent e tárgykörben. A matroidelmélet sok alkalmazásra talált az áramkörök analízisében, a kapcsoláselméletben, a lineáris programozásban, a és a gráfelméletben.
prov:wasDerivedFrom
wikipedia-hu:Matroid?oldid=21601222&ns=0
dbo:wikiPageLength
15358
foaf:isPrimaryTopicOf
wikipedia-hu:Matroid
Subject Item
wikipedia-hu:Matroid
foaf:primaryTopic
dbpedia-hu:Matroid