| dbo:abstract
|
- Polyedrische Kombinatorik ist eine Teildisziplin in der Kombinatorik und diskreten Geometrie (Bereiche der Mathematik), die konvexe Polyeder und höher-dreidimensionale konvexe Polytope studiert. Insbesondere werden für ein Polytop die Anzahl der Seitenflächen und deren Beschreibung betrachtet. Ungleichungen, die die Anzahlen von Ecken, Kanten und Seitenflächen in beliebigen Polytopen oder bestimmten Subklassen von Polytopen in Verhältnis zueinander setzen, sind von zentraler Bedeutung. Eigenschaften, wie der Durchmesser (Mindestanzahl von Schritten, um von einer Ecke jede beliebige andere Ecke zu erreichen) oder Zusammenhang werden studiert. Unter „polyedrischer Kombinatorik“ versteht man auch die exakte Beschreibung von Seitenflächen bestimmter Polytope (vor allem , deren Ecken eine Teilmenge von Hyperwürfeln sind), die bei ganzzahligen Optimierungsproblemen auftreten. (de)
- La combinatoria poliédrica es una rama de las matemáticas, dentro de la combinatoria y la geometría discreta, que estudia los problemas de contar y de describir las caras de poliedros convexos y de politopos convexos de dimensiones más altas. La investigación en combinatoria poliédrica cae en dos áreas distintas. Los matemáticos en esta área estudian la combinatoria de politopos; por ejemplo, buscan las desigualdades que describen las relaciones entre los números de vértices, las aristas, y las caras de dimensiones más altas en politopos arbitrarios o en ciertas subclases importantes de politopos, y también estudian otras características combinatorias de politopos tales como su conectividad y diámetro (número de pasos necesarios para alcanzar cualquier vértice desde cualquier otro vértice). Además, muchos científicos computistas usan la frase "combinatoria poliédrica" para describir la investigación en descripciones precisas de las caras de ciertos politopos específicos (especialmente politopos 0-1, cuyos vértices son subconjuntos de un hipercubo) presentándose problemas de . (es)
- Polyhedral combinatorics is a branch of mathematics, within combinatorics and discrete geometry, that studies the problems of counting and describing the faces of convex polyhedra and higher-dimensional convex polytopes. Research in polyhedral combinatorics falls into two distinct areas. Mathematicians in this area study the combinatorics of polytopes; for instance, they seek inequalities that describe the relations between the numbers of vertices, edges, and faces of higher dimensions in arbitrary polytopes or in certain important subclasses of polytopes, and study other combinatorial properties of polytopes such as their connectivity and diameter (number of steps needed to reach any vertex from any other vertex). Additionally, many computer scientists use the phrase “polyhedral combinatorics” to describe research into precise descriptions of the faces of certain specific polytopes (especially 0-1 polytopes, whose vertices are subsets of a hypercube) arising from integer programming problems. (en)
- Комбинаторика многогранников — это область математики, принадлежащая комбинаторике и комбинаторной геометрии и изучающая вопросы подсчёта и описания граней выпуклых многогранников. Исследования в комбинаторике многогранников распадаются на две ветви. Математики, работающие в этой области, изучают комбинаторику многогранников; например, они ищут неравенства, описывающие отношения между числом вершин, рёбер и граней разных размерностей в произвольном многограннике, а также изучают другие комбинаторные свойства многогранников, такие как связность и диаметр (число шагов, необходимых для достижения любой вершины из любой другой вершины). Кроме того, многие учёные, работающие в области информатики, используют фразу «комбинаторика многогранников» для описания исследований по точному описанию граней некоторых определённых многогранников (особенно, 0-1 многогранников, вершины которых являются подмножествами гиперкуба), возникающих из задач целочисленного программирования. (ru)
- Комбінато́рика многогра́нників — це галузь математики, що належить до комбінаторики і комбінаторної геометрії і вивчає питання підрахунку й опису граней опуклих многогранників. Дослідження в комбінаториці многогранників розпадаються на дві гілки. Математики, які працюють у цій галузі, вивчають комбінаторику многогранників; наприклад, вони шукають нерівності, які описують відносини між числом вершин, ребер і граней різних розмірностей у довільному многограннику, а також вивчають інші комбінаторні властивості многогранників, такі як зв'язність і діаметр (число кроків, необхідних для досягнення будь-якої вершини з будь-якої іншої вершини). Крім того, багато вчених, що працюють у галузі інформатики, використовують фразу «комбінаторика многогранників» для опису досліджень з точного опису граней певних многогранників (особливо, 0-1 многогранників, вершини яких є підмножинами гіперкуба), що виникають із задач цілочисельного програмування. (uk)
|
| rdfs:comment
|
- Polyedrische Kombinatorik ist eine Teildisziplin in der Kombinatorik und diskreten Geometrie (Bereiche der Mathematik), die konvexe Polyeder und höher-dreidimensionale konvexe Polytope studiert. Insbesondere werden für ein Polytop die Anzahl der Seitenflächen und deren Beschreibung betrachtet. Ungleichungen, die die Anzahlen von Ecken, Kanten und Seitenflächen in beliebigen Polytopen oder bestimmten Subklassen von Polytopen in Verhältnis zueinander setzen, sind von zentraler Bedeutung. Eigenschaften, wie der Durchmesser (Mindestanzahl von Schritten, um von einer Ecke jede beliebige andere Ecke zu erreichen) oder Zusammenhang werden studiert. Unter „polyedrischer Kombinatorik“ versteht man auch die exakte Beschreibung von Seitenflächen bestimmter Polytope (vor allem , deren Ecken eine Teilm (de)
- La combinatoria poliédrica es una rama de las matemáticas, dentro de la combinatoria y la geometría discreta, que estudia los problemas de contar y de describir las caras de poliedros convexos y de politopos convexos de dimensiones más altas. (es)
- Polyhedral combinatorics is a branch of mathematics, within combinatorics and discrete geometry, that studies the problems of counting and describing the faces of convex polyhedra and higher-dimensional convex polytopes. (en)
- Комбинаторика многогранников — это область математики, принадлежащая комбинаторике и комбинаторной геометрии и изучающая вопросы подсчёта и описания граней выпуклых многогранников. Исследования в комбинаторике многогранников распадаются на две ветви. Математики, работающие в этой области, изучают комбинаторику многогранников; например, они ищут неравенства, описывающие отношения между числом вершин, рёбер и граней разных размерностей в произвольном многограннике, а также изучают другие комбинаторные свойства многогранников, такие как связность и диаметр (число шагов, необходимых для достижения любой вершины из любой другой вершины). Кроме того, многие учёные, работающие в области информатики, используют фразу «комбинаторика многогранников» для описания исследований по точному описанию гран (ru)
- Комбінато́рика многогра́нників — це галузь математики, що належить до комбінаторики і комбінаторної геометрії і вивчає питання підрахунку й опису граней опуклих многогранників. Дослідження в комбінаториці многогранників розпадаються на дві гілки. Математики, які працюють у цій галузі, вивчають комбінаторику многогранників; наприклад, вони шукають нерівності, які описують відносини між числом вершин, ребер і граней різних розмірностей у довільному многограннику, а також вивчають інші комбінаторні властивості многогранників, такі як зв'язність і діаметр (число кроків, необхідних для досягнення будь-якої вершини з будь-якої іншої вершини). Крім того, багато вчених, що працюють у галузі інформатики, використовують фразу «комбінаторика многогранників» для опису досліджень з точного опису граней (uk)
|
