Property Value
dbo:abstract
  • Az Erdős–Nagy-tétel vagy Erdős–Szőkefalvi-Nagy-tétel a matematika, azon belül a diszkrét geometria eredménye. A tétel kimondja, hogy bármely nem konvex egyszerű sokszög átfordítások („flips”) véges sorozatával konvex sokszöggé alakítható. Egy „átfordítás” alatt az értendő, hogy a sokszög konvex burkát véve a sokszög valamely zsebét a határoló élre tengelyesen tükrözzük. A tétel Erdős Pál és Szőkefalvi-Nagy Béla magyar matematikusokról kapta a nevét. Az Erdős-féle eredeti felvetés szerint egyszerre történt volna meg az összes átfordítás – ilyenkor elképzelhetőek olyan lépések, melynek során a sokszög önmagát metszővé válik. Szőkefalvi-Nagy ezért egyszerre egy átfordítást végzett. (hu)
  • Az Erdős–Nagy-tétel vagy Erdős–Szőkefalvi-Nagy-tétel a matematika, azon belül a diszkrét geometria eredménye. A tétel kimondja, hogy bármely nem konvex egyszerű sokszög átfordítások („flips”) véges sorozatával konvex sokszöggé alakítható. Egy „átfordítás” alatt az értendő, hogy a sokszög konvex burkát véve a sokszög valamely zsebét a határoló élre tengelyesen tükrözzük. A tétel Erdős Pál és Szőkefalvi-Nagy Béla magyar matematikusokról kapta a nevét. Az Erdős-féle eredeti felvetés szerint egyszerre történt volna meg az összes átfordítás – ilyenkor elképzelhetőek olyan lépések, melynek során a sokszög önmagát metszővé válik. Szőkefalvi-Nagy ezért egyszerre egy átfordítást végzett. (hu)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1592435 (xsd:integer)
dbo:wikiPageLength
  • 5448 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 21508501 (xsd:integer)
prop-hu:wikiPageUsesTemplate
dct:subject
rdfs:label
  • Erdős–Szőkefalvi-Nagy-tétel (hu)
  • Erdős–Szőkefalvi-Nagy-tétel (hu)
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is foaf:primaryTopic of