ВУЗ:
Составители:
Рубрика:
Глава 2. Плоские и планарные графы 63
цикл С
n
(n = 2
N
) при помощи двоичного кода Грея [31, 33], как на
рис. 2.20 для Г
3
.
(0)
(1) ( )0, 1 ( )1, 1
(0, )0()1, 0 (0,0,0) (0,0,1)
(0,1,0) (0,1,1)
(1,1,1)
(1,0,1)
(1,1,0)
(1,0,0)
Рис. 2.19. Двоичная нумерация вершин гиперкуба
0
1
4
5
23
67
01
76
3
2
4
5
Рис. 2.20. Схема отображения Г
3
на С
8
(в кружках приведены номера процессоров гиперкуба)
При этом новая нумерация вершин определяет гамильтонов цикл,
соседние вершины которого отображаются на соседние вершины в
гиперкубе.
2.5. Графы сеточных функций
При решении различных прикладных задач часто требуется осу-
ществлять восстановление некоторой функции f в замкнутой области
D по известным ее экспериментальным значениям в n точках облас-
ти D, либо строить в этой области нерегулярную адаптивную сетку
Страницы
- « первая
- ‹ предыдущая
- …
- 61
- 62
- 63
- 64
- 65
- …
- следующая ›
- последняя »
