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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

Г
+3
( x
3
) = Г
+
(Г
+2
(x
3
) ) = Г
+
(. . . . . . . . . . . . . . . .) = { . . . . . . . . . . . . . . . . }
Г
+4
( x
3
) = . . . . . . . . . . . . . . . .
Г
+1
( x
4
) = {. . . . . . . . . . . . . . . . },
Г
+2
(x
4
) = Г
+
(Г
+1
( x
4
) ) = Г
+
(. . . . . . . . . . . . . . . .) = { . . . . . . . . . . . . . . . . },
Г
+3
( x
4
) = Г
+
(Г
+2
(x
4
) ) = Г
+
(. . . . . . . . . . . . . . . .) = . . . . . . . . . . . . . . . . }
Г
+4
( x
4
) = Г
+
(. . . . . . . . . . . . . . . .) = { . . . . . . . . . . . . . . . . },
Г
+5
(x
4
) = . . . . . . . . . . . . . . . .
Г
+1
( x
5
) = {. . . . . . . . . . . . . . . . },
Г
+2
(x
5
) = Г
+
( . . . . . . . . . . . . . . . .) = { . . . . . . . . . . . . . . . . },
Г
+3
( x
5
) = . . . . . . . . . . . . . . . . = . . . . . . . . . . . . . . . . = { . . . . . . . . . . . . . . . . },
Г
+4
( x
5
) = . . . . . . . . . . . . . . . . = { . . . . . . . . . . . . . . . . },
Г
+5
( x
5
) = . . . . . . . . . . . . . . . .
Г
+1
( x
6
) = {. . . . . . . . . . . . . . . . },
Г
+2
(x
6
) = . . . . . . . . . . . . . . . . = { . . . . . . . . . . . . . . . . },
Г
+3
( x
6
) = Г
+
(. . . . . . . . . . . . . . . .) = { . . . . . . . . . . . . . . . . }
Г
+4
( x
6
) = . . . . . . . . . . . . . . . .
2. Найти обратные многозначные отображения для
всех вершин графа, показанного на рисунке.
Ответ: Г
-1
( x
1
) = { x
2
},
Г
-2
(x
1
) = Г
-
(Г
-1
( x
1
) ) = Г
-
(x
2
) = { x
5
},
Г
-3
( x
1
) = Г
-
(Г
-2
(x
1
) ) = Г
-
(x
5
) = { x
1
, x
4
},
Г
-4
( x
1
) = Г
-
( x
1
, x
4
) ={ x
2
}, Г
-5
(x
1
) = Г
-
(x
2
) = { x
5
}, Г
-6
( x
1
) = Г
-
(x
5
) = { x
1
, x
4
},
и т. д.
Г
-1
( x
2
) = {x
5
},
Г
-2
(x
2
) = Г
-
(x
5
) = { x
1
, x
4
}, Г
-3
( x
2
) = Г
-
(x
1
, x
4
) = { x
2
}, Г
-4
( x
2
) = {x
5
}, и т. д.
Г
-1
( x
3
) = {x
4
, x
2
}, Г
-2
( x
3
) = Г
-
(x
2
, x
4
) = { x
1,
x
3
, x
5
}, Г
-3
( x
3
) = {x
2
, x
5
}, Г
-4
( x
3
)
= {x
1,
x
3
, x
2
}, Г
-5
( x
3
) = {x
1,
x
3
, x
5
}, Г
-6
( x
3
) = {x
2
, x
5
}, и т. д.
Г
-1
( x
4
) = {. . . . . . . . . . . . . . . . },
Г
-2
(x
4
) = Г
-
(. . . . . . . . . . . . . . . .) = { . . . . . . . . . . . . . . . . },
Г
-3
( x
4
) = . . . . . . . . . . . . . . .
Г
-1
( x
5
) = {. . . . . . . . . . . . . . . . },
Г
-2
(x
5
) = Г
-
( . . . . . . . . . . . . . . . .) = { . . . . . . . . . . . . . . . . },
Г
-3
( x
5
) = . . . . . . . . . . . . . . . . = . . . . . . . . . . . . . . . . = { . . . . . . . . . . . . . . . . },
Г
-4
( x
5
) = . . . . . . . . . . . . . . . . = { . . . . . . . . . . . . . . . . },
Г
-5
( x
5
) = . . . . . . . . . . . . . . . .
x
1
x
2
x
3
x
4
x
5 
Г+3 ( x3) = Г+ (Г+2 (x3) ) = Г+ (. . . . . . . . . . . . . . . .) = { . . . . . . . . . . . . . . . . }
 Г+4 ( x3) = . . . . . . . . . . . . . . . .
 +1
Г ( x4) = {. . . . . . . . . . . . . . . . },
Г+2 (x4) = Г+ (Г+1 ( x4 ) ) = Г+ (. . . . . . . . . . . . . . . .) = { . . . . . . . . . . . . . . . . },
Г+3 ( x4) = Г+ (Г+2 (x4) ) = Г+ (. . . . . . . . . . . . . . . .) = . . . . . . . . . . . . . . . . }
  Г+4 ( x4) = Г+ (. . . . . . . . . . . . . . . .) = { . . . . . . . . . . . . . . . . },
Г+5 (x4) = . . . . . . . . . . . . . . . .
       Г+1 ( x5) = {. . . . . . . . . . . . . . . . },
Г+2 (x5) = Г+ ( . . . . . . . . . . . . . . . .) = { . . . . . . . . . . . . . . . . },
Г+3 ( x5) = . . . . . . . . . . . . . . . . = . . . . . . . . . . . . . . . . = { . . . . . . . . . . . . . . . . },
Г+4 ( x5) = . . . . . . . . . . . . . . . . = { . . . . . . . . . . . . . . . . },
 Г+5 ( x5) = . . . . . . . . . . . . . . . .
Г+1 ( x6) = {. . . . . . . . . . . . . . . . },
Г+2 (x6) = . . . . . . . . . . . . . . . . = { . . . . . . . . . . . . . . . . },
Г+3 ( x6) = Г+ (. . . . . . . . . . . . . . . .) = { . . . . . . . . . . . . . . . . }
  Г+4 ( x6) = . . . . . . . . . . . . . . . .
2. Найти обратные многозначные отображения для
                                                                                                                x1
всех вершин графа, показанного на рисунке.
                                                                                                                        x2
Ответ: Г-1 ( x1) = { x2 },                                                                x5
Г-2 (x1) = Г- (Г-1 ( x1 ) ) = Г- (x2) = { x5 },
Г-3 ( x1) = Г- (Г-2 (x1) ) = Г- (x5) = { x1, x4 },
Г-4 ( x1) = Г- ( x1, x4) ={ x2}, Г-5 (x1) = Г- (x2) = { x5}, Г-6                               x4                      x3
( x1) = Г- (x5) = { x1, x4 },
и т. д.
       Г-1 ( x2) = {x5 },
Г-2(x2) = Г- (x5) = { x1, x4 }, Г-3 ( x2) = Г- (x1, x4) = { x2 }, Г-4 ( x2) = {x5 }, и т. д.

Г-1 ( x3) = {x4, x2 }, Г-2 ( x3) = Г- (x2, x4) = { x1, x3, x5}, Г-3 ( x3) = {x2, x5 }, Г-4 ( x3)
= {x1, x3, x2 }, Г-5 ( x3) = {x1, x3, x5 }, Г-6 ( x3) = {x2, x5 }, и т. д.

Г-1 ( x4) = {. . . . . . . . . . . . . . . . },
Г-2 (x4) = Г- (. . . . . . . . . . . . . . . .) = { . . . . . . . . . . . . . . . . },
Г-3 ( x4) = . . . . . . . . . . . . . . .
  Г-1 ( x5) = {. . . . . . . . . . . . . . . . },
Г-2 (x5) = Г- ( . . . . . . . . . . . . . . . .) = { . . . . . . . . . . . . . . . . },
Г-3 ( x5) = . . . . . . . . . . . . . . . . = . . . . . . . . . . . . . . . . = { . . . . . . . . . . . . . . . . },
Г-4 ( x5) = . . . . . . . . . . . . . . . . = { . . . . . . . . . . . . . . . . },
 Г-5 ( x5) = . . . . . . . . . . . . . . . .

Страницы