-
1 разделяющая вершина
Mathematics: separating vertex (графа)Универсальный русско-английский словарь > разделяющая вершина
-
2 разделяющая вершина
separating vertex мат.Русско-английский научно-технический словарь Масловского > разделяющая вершина
-
3 cut vertex
разделяющая вершина (вершина v сети G, если в G-v больше компонент, чем в G)Англо-русский словарь промышленной и научной лексики > cut vertex
-
4 cutnode
разделяющая ( разрезающая) вершина графаАнгло-русский словарь промышленной и научной лексики > cutnode
См. также в других словарях:
Словарь терминов теории графов — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И К Л М Н О П Р С … Википедия
Глоссарий теории графов — Эта страница глоссарий. См. также основную статью: Теория графов Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице) … Википедия
Шарнир (теория графов) — Шарниром в теории графов называется вершина графа, при удалении которой количество компонент связности возрастает. Для обозначения этого понятия также используются термины «разделяющая вершина» и «точка сочленения». Содержание 1 Определения 2… … Википедия
Анды — (от анта, на яз. инков медь, медные горы) Андийские Кордильеры (Andes; Cordillera de los Andes), самая длинная (9000 км) и одна из самых высоких (г. Аконкагуа, 6960 м) горных систем, окаймляющая с С. и З. всю Юж. Америку. Важнейший… … Большая советская энциклопедия
Северная Америка — I. Общие сведения С. А. материк в Западном полушарии. Крайние точки: на С. мыс Мерчисон (71°50 с. ш.), на З. мыс Принца Уэльского (168° з. д.), на В. мыс Сент Чарлз (55°40 з. д.). На Ю. соединяется с Южной Америкой, граница с… … Большая советская энциклопедия
Шотландия — (Scotland, древняя Caledonia) одна из трех стран, составляющих Соединенное королевство Великобритании, образует северную часть острова Великобритании, между 54°37 58°41 северной широты и 4°6 8°35 западной долготы, выключая острова. Ш. отделена от … Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона
География России — Часть света Азия и Европа … Википедия
Природа России — География России Часть света Азия и Европа Регион Евразия Координаты 60° 00 с.ш. 100° 00 в.д. Площадь 1 я в мире 17 075 200 км² … Википедия
Алгоритм Гилберта — Джонсона — Кёрти — Алгоритм Гилберта Джонсона Кёрти (англ. Gilbert Johnson Keerthi algorithm, сокращённо GJK) алгоритм для определения минимального расстояния между двумя выпуклыми множествами (объектами). В отличие от многих других алгоритмов… … Википедия
Алгоритм Гилберта — Алгоритм Гилберта Джонсона Кёрти (англ. Gilbert Johnson Keerthi algorithm, сокращённо GJK) алгоритм для определения минимального расстояния между двумя выпуклыми множествами (объектами). В отличие от многих других… … Википедия
Двойное лучепреломление — Прозрачный кристалл минерала, называемого исландским шпатом (известковый шпат, кальцит), будучи положен на рисунок или чертеж, показывает их линии раздвоенными. Покрывая одну грань такого кристалла непрозрачной пластинкой, в которой сделан… … Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона