инцидентный oor Hongaars

инцидентный

Vertalings in die woordeboek Russies - Hongaars

illeszkedő

adjektief

voorbeelde

Они возникают в задачах инцидентности в комбинаторной геометрии, а также используются в теории параметрической сложности.
Fellépnek diszkrét geometriai illeszkedési problémák kapcsán és parametrizált komplexitású problémákban is előkerülnek.

Следовательно, любой двудольный граф с обхватом по меньшей мере шесть можно рассматривать как граф Леви абстрактной структуры инцидентности.
Megfordítva, bármely, legalább 6 girthű páros gráf tekinthető egy absztrakt illeszkedési struktúra Levi-gráfjának.

Похожий метод использовал Шнайдер для доказательства улучшенных границ и характеристики планарности, где он основывался на частичном порядке инцидентности.
Schnyder hasonló módszerrel igazolt javított korlátokat és karakterizációt a síkgráfokkal kapcsolatban, az incidencia-részbenrendezett halmaz alapján.

Как проективная конфигурация, конфигурация Дезарга имеет обозначение (103103), что означает, что каждая из её 10 точек инцидентна трём прямым, а каждая из 10 прямых инцидентна трём точкам.
A projektív Desargues-konfiguráció jelölése (103103), ami azt jelenti, hogy van benne tíz egyenes, tíz pont, és minden egyenesre három pont, és minden pontra három egyenes illeszkedik.

Позднее Секей также понял, что это неравенство даёт очень простые доказательства некоторых важных теорем геометрии инцидентности, таких как теорема Бека и теорема Семереди — Троттера, а Тамал Дей (Tamal Dey) использовал неравенство для доказательства верхней границы геометрических k-множеств.
Később Székely felismerte, hogy az egyenlőtlenség az illeszkedési geometria területén néhány fontos tétel igen egyszerű bizonyításához vezetett, pl. a Beck-tétel és a Szemerédi–Trotter-tétel esetében; Tamal Dey felhasználta a geometriai K-halmazok felső korlátainak bizonyításában is.

Любой лес либо имеет изолированную вершину (без смежных рёбер), либо листовую вершину (инцидентную в точности одному ребру), так что леса и деревья являются 1-вырожденными графами.
Minden erdő rendelkezik izolált csúccsal (egyetlen éllel sem érintkezik) vagy levél csúccsal (pontosan egy éllel érintkezik); ezért a fák és erdők mind 1-degenerált gráfok.

Эту границу можно рассматривать как число попаданий точек на единичные окружности и она тесно связана с теоремой Семереди — Троттера об инцидентности точек и прямых.
Ez a korlát pontok és egységkörök incidenciaszámaként (illeszkedésszámaként) is tekinthető, és közeli kapcsolatban van a pontok és egyenesek illeszkedésével foglalkozó Szemerédi–Trotter-tétellel.

В качестве простого примера граф инцидентности конечного множества точек и прямых на евклидовой плоскости заведомо не содержит K2,2 подграфа.
Erre egyszerű példa, hogy az euklideszi síkon véges számú pont és egyenes illeszkedési gráfja sohasem tartalmazza a K2,2 részgráfot.