Компьютерная математика: Часть 2. Теория графов. Волченская Т.В - 76 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

b). Какие из этих путей являются Гамильтоновыми контурами?
c). Какие из этих путей являются Эйлеровыми контурами?
Ответ: a). контурами являются:. . . . . . . . . . . . . . . . . . . . . . . . . .
b). Гамильтоновыми контурами являются: . . . . . . . . . . . . . . . . . . . . . . . . . .
c). Эйлеровыми контурами являются: . . . . . . . . . . . . . . . . . . . . . . . . . .
2. Построить Гамильтоновы и Эйлеровы циклы для
графа на рисунке.
Ответ: Гамильтонов цикл –. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . ,
Эйлеров цикл – . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . .
3. Построить Гамильтоновы и Эйлеровы циклы для
графа на рисунке.
Ответ: Гамильтонов цикл –. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .
Эйлеров цикл – . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . .
4. Построить Гамильтоновы и Эйлеровы циклы для
графа на рисунке.
Ответ: Гамильтонов цикл –. . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Эйлеров цикл – . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . .
A B
C D E 
b). Какие из этих путей являются Гамильтоновыми контурами?
c). Какие из этих путей являются Эйлеровыми контурами?
Ответ: a). контурами являются:. . . . . . . . . . . . . . . . . . . . . . . . . .
b). Гамильтоновыми контурами являются: . . . . . . . . . . . . . . . . . . . . . . . . . .
c). Эйлеровыми контурами являются: . . . . . . . . . . . . . . . . . . . . . . . . . .

2. Построить Гамильтоновы и Эйлеровы циклы для
графа на рисунке.
Ответ: Гамильтонов цикл –. . . . . . . . . . . . . . . . . . . .
.............................................
...............,
Эйлеров цикл – . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
.............................................
.............................................
.....
3. Построить Гамильтоновы и Эйлеровы циклы для
графа на рисунке.
Ответ: Гамильтонов цикл –. . . . . . . . . . . . . . . . . . . .
.............................................
. . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. .
Эйлеров цикл – . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
......................                                                                         A   B
4. Построить Гамильтоновы и Эйлеровы циклы для
графа на рисунке.
Ответ: Гамильтонов цикл –. . . . . . . . . . . . . . . . . . . . . . .
..................................                                                         E   D       C
Эйлеров цикл – . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
......................

Страницы