Примеры использования Инцидентна на Русском языке и их переводы на Английский язык
{-}
-
Official
-
Colloquial
Каждая точка инцидентна t+ 1{\ displaystyle t+ 1} прямым.
Лемму можно доказать, если заметить, что любая вершина из G′ может быть инцидентна максимум двум ребрам- одно из M и одно из M′.
RPr: Каждая точка инцидентна одному и тому же числу прямых.
Число вершин в Cn равно числу ребер икаждая вершина имеет степень 2, то есть любая вершина инцидентна ровно двум ребрам.
Если( A, l)- флаг, мы говорим,что A инцидентна l, или, что l инцидентна A( отношение симметрично), и пишем A I l.
Цикл в неориентированном графе- это связный подграф, в котором любая вершина инцидентна в точности двум ребрам или является петлей.
Конкретно: плоскость Мебиуса- это структура инцидентности точек и циклов, такая, что:Любая тройка различных точек инцидентна в точности одному циклу.
Говорят, что многоугольник имеет порядок( s, t),если любая прямая инцидентна в точности s+ 1 точкам и любая точка инцидентна в точности t+ 1 прямым.
Можно показать, что любой обобщенный 2d- угольник является почти 2d- угольником, удовлетворяющим двум дополнительным условиям:Любая точка инцидентна по меньшей мере двум прямым.
Наименьший кубический полусимметричный граф( то есть граф,в котором каждая вершина инцидентна в точности трем ребрам) является граф Грея с 54 вершинами.
Посет P является связным, если ранг P≤ 1, либо для любых двух собственных граней F и G существует последовательность собственных граней H1, H2,…, Hk Такая что F H1, G Hk и каждая грань Hi, i<k инцидентна предшествующей грани.
Реберные графы деревьев- это блоковые графы, в которых любая разрезающая вершина инцидентна максимум двум блокам, или, что то же самое, блоковые графы без клешней.
В теории графов рамочным графом называется вид неориентированного графа, который можно нарисовать на плоскости таким способом, что любая ограниченная грань является четырехугольником и любая вершина с тремя именее соседями инцидентна неограниченной грани.
Формально, реберное покрытие графа G- это множество ребер C, такое, что каждая вершина графа G инцидентна по меньшей мере одному ребру из C. Множество C называется покрытием вершин графа G. Следующий рисунок показывает реберное покрытие двух графов.
В проективной геометрии конфигурация на плоскости состоит из конечного множества точек и конечной конфигурации прямых,таких, что каждая точка инцидентна одному и тому же числу прямых и каждая прямая инцидентна одному и тому же числу точек.
Тэйт высказал гипотезу, что любой кубический полиэдральный граф( тоесть полиэдральный граф, в котором каждая вершина инцидентна в точности трем ребрам) имеет гамильтонов цикл, но эта гипотеза была опровергнута Уильямом Таттом, построившим контрпример- полиэдральный негамильтонов граф граф Татта.
Стягивание e приводит к новому графу G′=( V′, E′), где V′=( V\{ u, v})∪{ w}, E′= E\{ e}, и для любой вершины x∈ V,вершина x′= f( x)∈ V′ инцидентна ребру e′∈ E′ тогда и только тогда, когда соответствующее ребро e∈ E инцидентно x в G. Отождествление вершин( иногда называется стягиванием вершин) не используется ограничение, что стягивание должно проводиться с вершинами, инцидентными одному ребру таким образом, стягивание ребра является частным случаем отождествления вершин.
Если точка p{\ displaystyle p} и прямая l{\ displaystyle l} не инцидентны, существует в точности α{\ displaystyle\ alpha} пар( q, m)∈ I{\ displaystyle( q, m)\ in I}, таких, чтоp{\ displaystyle p} инцидентна m{\ displaystyle m}, а q{\ displaystyle q} инцидентна l{\ displaystyle l.
Предоставление IТ- специалиста по инцидентному сервису основывается на почасовой оплате.
Следовательно, число инцидентных пар совпадает с суммой всех степеней.
Удаление этих четырех вершин и инцидентных им 12 ребер оставляет непустое множество ребер, любое из которых вместе с четырьмя удаленными вершинами образует подграф K3, 3.
Для любого флага( P, z) илюбой точки t Q, не инцидентной z, существует единственный цикл z∗ с P I z∗, Q I z∗ и z∩ z∗{ P.
Ребра, инцидентные вершинам вдоль пути, либо исключаются, либо случайным образом( или по некой системе) соединяются с одной из конечных точек.
Любой лес либо имеет изолированную вершину( без смежных ребер), либолистовую вершину( инцидентную в точности одному ребру), так что леса и деревья являются 1- вырожденными графами.
Множество всех прямых на плоскости, инцидентных одной и той же точке, называется пучком прямых, центрированным в этой точке.
Если это не так, должны быть два ребра, инцидентных противоположным конечным вершинам ребра и лежащих по разные стороны от прямой, на котором ребро лежит.
Данный подход обеспечит переход от инцидентной модели управления производственными процессами к проактивному, что даст возможность получать абсолютно предсказуемые высокие качественные показатели готовой продукции.
Граф упорядоченный, если для каждой вершины все инцидентные ей ребра линейно упорядочены.
Однако, в теории графов вершины могут иметь менее двух инцидентных ребер, что обычно не разрешается для вершин геометрических.
Таким образом, мы можем считать( после подходящего выбора шкалы), что вершины ребра удовлетворяют уравнению x p- 1{\ displaystyle x^{ p}- 1=},где p- число инцидентных вершин.