Figure 2 shows one such ordering for a 4x4 grid (see curve H2). |
Фигура 2 показывает одно такое упорядочение для решётки 4x4 (см. кривую H2). |
However, the clique-width of unit interval graphs is unbounded (based on their grid structure). |
Однако кликовая ширина интервальных графов не ограничена (согласно структуре решётки). |
However, there exist graphs with bounded degeneracy and unbounded treewidth, such as the grid graphs. |
Однако существуют графы с ограниченной вырожденностью и неограниченной древесной шириной, как, например, решётки. |
A 2x2 grid graph is a 4-cycle. |
Граф решётки 2x2 - это 4-цикл. |
A weaker quadratic lower bound on the grid size needed for planar graph drawing was given earlier by Valiant (1981). |
Более слабую квадратичную границу на размер решётки, требуемой для рисунки планарного графа, дал до этого Валиант Valiant (1981). |
Each of these data sets exhibit a different spatial grid and sampling rate so a simple combination would likely create erroneous assumptions and taint the results of the analysis. |
Каждый из этих наборов данных представляет различные пространственные решётки и частоту отбора данных, так что простая комбинация данных, скорее всего, дала бы необоснованные предположения и испортила бы результаты анализа. |
Instead of using a 4×4 grid of histogram bins, all bins extend to the center of the feature. |
Вместо использования решётки 4×4 областей гистограммы все области расширяются к центру признака. |
Ligier-Judd, and No. 40 Krohn Ligier-Nissan were all demoted to the back of the starting grid for having a driver fail to set a lap time within 110% of their respective class pole position time. |
Ligier-Judd и Nº40 Krohn Ligier-Nissan были отправлены в конец стартовой решётки из-за того, что их пилоты не смогли установить время в пределах 110% от времени поул-позиции в своих классах. |
The No. 27 SMP BR01-Nissan and No. 63 Corvette were demoted to the back of the grid for having a driver fail to complete a minimum of five laps at night during qualifying. |
Машины Nº 27 SMP BR01-Nissan и Nº 63 Corvette были отправлены в конец стартовой решётки из-за того, что гонщики не смогли завершить минимум 5 кругов во время ночной квалификации. |
In the finite element community, a method where the degree of the elements is very high or increases as the grid parameter h decreases to zero is sometimes called a spectral element method. |
Метод конечных элементов, в котором степень элементов очень высока или возрастает при уменьшении параметра решётки h, иногда называется методом спектрального элемента. |
The proof of this result also implies that for some pairs of graphs that have simultaneous geometric embeddings, the smallest grid on which they can be drawn has doubly exponential size. |
Из доказательства этого результата также следует, что для некоторых пар графов, имеющих одновременное геометрическое вложение, наименьшие решётки, на которых графы можно нарисовать, имеют размер, зависящий дважды экспоненционально от размеров графа. |
Therefore, in order to form a separator that separates at least n/3 of the points from the remaining grid, s needs to be at least (2n/3), approximately 0.82n. |
Таким образом, чтобы образовать сепаратор, который отделяет по меньшей мере n/3 точек от решётки, s должно иметь размер по меньшей мере (2n/3), что примерно 0.82n. |
A universal point set in the form of a rectangular grid must have size at least n/3× n/3 but this does not rule out the possibility of smaller universal point sets of other types. |
Универсальное множество точек в виде прямоугольной решётки должно иметь размер по меньшей мере n/3× n/3, но это не исключает возможность существования меньшего универсального множества точек других типов. |
If X ⊆ Y and X has fewer than two vertices, or X has two vertices that are not the two neighbors of a corner vertex of the grid, then there is only one X-flap and it contains every Y-flap. |
Если Х ⊆ У и Х имеет менее двух вершин, или Х состоит из двух вершин, которые не являются двумя соседями угловой вершины решётки, то существует только один Х-борт и он содержит любой У-борт. |
Papadimitriou & Sideri (1996) describe a polynomial time algorithm for finding the smallest edge separator that partitions a graph G into two subgraphs of equal size, when G is an induced subgraph of a grid graph with no holes or with a constant number of holes. |
Пападимитроу и Сидери описали алгоритм полиномиального времени работы для поиска рёберного сепаратора, который разбивает граф G на два подграфа равного размера, если G является порождённым подграфом графа решётки без дыр или с постоянным числом дыр. |
So a scientist named Paul Bach-y-Rita put blind people in a modified dental chair, and he set up a video feed, and he put something in front of the camera, and then you would feel that poked into your back with a grid of solenoids. |
Учёный Пол Бах-и-Рита сажал слепых людей в модифицированное стоматологическое кресло и включал специальную видеокамеру: когда он помещал что-то перед камерой, люди чувствовали это изображение - оно вдавливалось им в спину с помощью решётки из соленоидов. |
The Gray graph can be constructed (Bouwer 1972) from the 27 points of a 3× 3× 3 grid and the 27 axis-parallel lines through these points. |
Граф Грея можно построить из 27 точек решётки размером 3×3×3 и 27 прямых, параллельных осям и проходящих через эти точки. |
For the next race at Monaco, the FIA decided to leave the first two grid positions empty and painted them with the colours of the Brazilian and the Austrian flags, to honour Senna and Ratzenberger. |
Первые два места стартовой решётки были оставлены незанятыми; они были покрашены в цвета бразильского и австрийского флагов, в знак памяти Сенны и Ратценбергера. |
For example, the 3× 3 rook's graph (the Paley graph of order nine) is self-complementary, by a symmetry that keeps the center vertex in place but exchanges the roles of the four side midpoints and four corners of the grid. |
Например, З× З ладейный граф (граф Пэли девятого порядка) тоже самодополнителен ввиду симметрии, сохраняющей центральную вершину на месте, но обменивающей роли средних точек по четырём краям и углов решётки. |
This is an example of a regular volumetric grid, with each volume element, or voxel represented by a single value that is obtained by sampling the immediate area surrounding the voxel. |
Это является примером регулярной объёмной решётки, в которой каждый элемент, или воксел, представляет единичное значение, полученное путём рассмотрения области, окружающей воксел. |
These figures are sort of entrapped within this very strong grid, which is like a prison, but also a fortress, because it allows them to be oblivious and naive and carefree and quite oblivious of the external world. |
Фигуры как бы находятся в ловушке очень прочной решётки, которая выглядит как тюрьма, но также как и крепость, позволяющая им быть беспечными, наивными, беззаботными и не замечающими внешнего мира. |
The SIFT descriptor is computed for a log-polar location grid with three bins in radial direction (the radius set to 6, 11, and 15) and 8 in angular direction, which results in 17 location bins. |
SIFT-дескриптор вычисляется в логарифмических полярных координатах решётки положения с тремя областями в радиальных направлениях (радиус устанавливается в 6, 11 и 15) и 8 в угловых направлениях, что даёт 17 областей. |
White (2001) finds embeddings of the Paley graphs of order q = 1 (mod 8) that are highly symmetric and self-dual, generalizing a natural embedding of the Paley graph of order 9 as a 3×3 square grid on a torus. |
Уайт (White, 2001) нашёл вложение графов Пэли порядка q = 1 (mod 8), обобщая естественное вложение графа Пэли 9-го порядка как квадратной решётки на тор. |
Other pairs of graph types that always admit a simultaneous embedding, but that might need larger grid sizes, include a wheel graph and a cycle graph, a tree and a matching, or a pair of graphs both of which have maximum degree two. |
Другие пары графов, позволяющие одновременное вложение, но, возможно, требующие больших размеров решётки, это колесо и цикл, дерево и паросочетание, а также пары графов, у которых максимальная степень равна двум. |
Grid cells were discovered in 2005 by Edvard Moser, May-Britt Moser and their students Torkel Hafting, Marianne Fyhn and Sturla Molden at the Centre for the Biology of Memory (CBM) in Norway. |
Нейроны решётки были открыты в 2005 году профессорами Эдвардом Мозером и Май-Бритт Мозер а также их учениками Торкелем Хафтингом (Torkel Hafting), Марианной Файхн (Marianne Fyhn) и Стурлой Молден (Sturla Molden) из Центра биологии памяти Норвежского университета естественных и технических наук. |