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

Statements

Subject Item
dbpedia-hu:Balinski-tétel
rdfs:label
Balinski-tétel
dct:subject
n4:Diszkrét_geometriai_tételek n4:Gráfelméleti_tételek n4:Poliéder-kombinatorika n4:Gráfok_összefüggősége
dbo:wikiPageID
1538109
dbo:wikiPageRevisionID
21308313
prop-hu:wikiPageUsesTemplate
n8:Fordítás n8:Reflist
dbo:abstract
A matematika, azon belül a területén a Balinski-tétel a háromdimenziós poliéderek, valamint a magasabb dimenziós politópok gráfelméleti szerkezetéről tanúskodik. Kimondja, hogy egy konvex, d dimenziós poliéder vagy politóp csúcsaiból és éleiből irányítatlan gráfot (a politóp ) alkotva, az eredményül kapott gráf d-szeresen összefüggő: d − 1 tetszőleges csúcsát eltávolítva összefüggő marad. Például egy poliéder bármely két csúcsát (a hozzájuk vezető élekkel együtt) eltávolítva továbbra is bármely csúcspár esetén létezik őket összekötő csúcsokból és élekből álló útvonal. A Balinski-tétel névadója matematikus, aki bizonyítását 1961-ben publikálta, bár a háromdimenziós eset a 20. század első felére, a (1922) nyúlik vissza, ami szerint a háromdimenziós poliéderek gráfjai éppen a háromszorosan összefüggő síkbarajzolható gráfok.
prov:wasDerivedFrom
wikipedia-hu:Balinski-tétel?oldid=21308313&ns=0
dbo:wikiPageLength
3728
foaf:isPrimaryTopicOf
wikipedia-hu:Balinski-tétel
Subject Item
wikipedia-hu:Balinski-tétel
foaf:primaryTopic
dbpedia-hu:Balinski-tétel