Вы находитесь на странице: 1из 12

29 30

1. Элементы множества B8 перебираются в порядке, 1. Размещения из 8 элементов по 3, A83 (элементы - цифры от


определяемом кодом Грея. Найти элемент, находящийся 0 до 7) перебираются в лексикографическом порядке.
на 34 месте после элемента Найти размещение, находящееся на 13 месте до
01010010 размещения
123
2. Какими свойствами обладает данное отношение? Какое 2. Какими свойствами обладает данное отношение? Какое
минимальное число пар следует добавить к заданному минимальное число пар следует добавить к заданному
отношению, чтобы оно стало отношением частичного отношению, чтобы оно стало отношением частичного
порядка? Построить диаграмму Хассе, соответствующую порядка? Построить диаграмму Хассе, соответствующую
этому отношению. Сколькими способами заданное этому отношению. Сколькими способами заданное
отношение может быть дополнено до отношения линейного отношение может быть дополнено до отношения линейного
порядка, до отношения эквивалентности? порядка, до отношения эквивалентности?
CF, ED, DB, AE, AB, AD, AA DF, ED, EF, AB, CB

3. Задано отношение на множестве {A,B,C,D,E,F,G,H}: 3. Задано отношение на множестве {A,B,C,D,E,F,G,H}:


AA AE BA BC BE CA CE DA DC DE AA AE BA BC BE CA CE DA DC DE
DF DH FA FC FE HA HC HE HF DF DH FA FC FE HA HC HE HF
случайно удаляется одна дуга. В каких случаях случайно добавляется одна дуга. В каких случаях
отношение останется транзитивно замкнутым? отношение останется транзитивно замкнутым?

4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и 4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
множеством дуг N=1:12. Начала, концы и длины дуг множеством дуг N=1:12. Начала, концы и длины дуг
задаются таблицей: задаются таблицей:
Дуга 1 2 3 4 5 6 7 8 9 10 11 12 Дуга 1 2 3 4 5 6 7 8 9 10 11 12
Начало F B A G E A A E D A C B Начало F B A G E A A E D A A B
Конец E E G B G E C D H F D A Конец C E G B G E C D H F D A
Длина 13 12 2 3 3 15 9 8 3 17 1 2 Длина 13 12 2 3 3 15 9 8 3 17 1 2
Методом Краскала построить все остовные деревья Методом Прима построить все остовные деревья
минимальной длины. Найти число остовных деревьев минимальной длины. Найти число остовных деревьев
графа. графа.

31 32

1. Элементы множества B8 перебираются в порядке, 1. Размещения из 8 элементов по 4 A84 (элементы - цифры от


определяемом кодом Грея. Найти элемент, находящийся 0 до 7) перебираются в лексикографическом порядке.
на 34 месте до элемента Найти размещение, находящееся на 13 месте до
01010010 размещения
5432
2. Какими свойствами обладает данное отношение? Какое
минимальное число пар следует добавить к заданному 2. Какими свойствами обладает данное отношение? Какое
отношению, чтобы оно стало отношением частичного минимальное число пар следует добавить к заданному
порядка? Построить диаграмму Хассе, соответствующую отношению, чтобы оно стало отношением частичного
этому отношению. Сколькими способами заданное порядка? Построить диаграмму Хассе, соответствующую
отношение может быть дополнено до отношения линейного этому отношению. Сколькими способами заданное
порядка, до отношения эквивалентности? отношение может быть дополнено до отношения линейного
DE, EF, BC, CB,AA, FD порядка, до отношения эквивалентности?
DB, AE, AC, FB, FF, AA
3. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
множеством дуг N=1:14. Начала и концы дуг задаются 3. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
таблицей: множеством дуг N=1:14. Начала и концы дуг задаются
Дуга 1 2 3 4 5 6 7 8 9 10 11 12 13 14 таблицей:
Начало A E E E B G B B B A G A H A Дуга 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Конец D H A B C A F E A B E C B G Начало A D G H C A B B A E B A D B
Построить диаграмму порядка, определить число Конец B G F E B D D A H C G G C E
компонент связности и сильной связности. Какое число Построить диаграмму порядка, определить число
компонент сильной связности может иметь данный граф компонент связности и сильной связности. Какое число
при случайном удалении одной дуги? компонент сильной связности может иметь данный граф
при случайном добавлении одной дуги?
4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
множеством дуг N=1:12. Начала, концы и длины дуг 4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
задаются таблицей: множеством дуг N=1:12. Начала, концы и длины дуг
Дуга 1 2 3 4 5 6 7 8 9 10 11 12 задаются таблицей:
Начало C B A G E A A E D A A B Дуга 1 2 3 4 5 6 7 8 9 10 11 12
Конец E E G B G E C D H F D A Начало F B A G E A A E D A A B
Длина 13 12 2 3 3 15 9 1 3 17 1 2 Конец E E C B G E C D H F D A
Методом Краскала построить все остовные деревья Длина 3 12 2 3 3 15 9 18 3 17 1 2
минимальной длины. Найти число остовных деревьев Методом Прима построить все остовные деревья
графа. минимальной длины. Найти число остовных деревьев
графа.
1 2
1. Сочетания из 8 элементов по 4, С84 (элементы - цифры от 1. Сочетания из 8 элементов по 3, С83 (элементы - цифры от 0
0 до 7) перебираются в лексикографическом порядке. до 7) перебираются в лексикографическом порядке. Найти
Найти сочетание, находящееся на 13 месте после сочетание, находящееся на 13 месте до сочетания
сочетания
123
1235
2. Какими свойствами обладает данное отношение? Какое
2. Какими свойствами обладает данное отношение? Какое минимальное число пар следует добавить к заданному
минимальное число пар следует добавить к заданному отношению, чтобы оно стало отношением частичного
отношению, чтобы оно стало отношением частичного порядка? Построить диаграмму Хассе, соответствующую
порядка? Построить диаграмму Хассе, соответствующую этому отношению. Сколькими способами заданное
этому отношению. Сколькими способами заданное отношение может быть дополнено до отношения линейного
отношение может быть дополнено до отношения линейного порядка, до отношения эквивалентности?
порядка, до отношения эквивалентности? DF, ED, EF, AB, CB
CF, ED, DB, AE, AB, AD, AA
3. Задано отношение на множестве {A,B,C,D,E,F,G,H}:
3. Задано отношение на множестве {A,B,C,D,E,F,G,H}: AC AD AF AG AH BG CC DC FF FG
CC CD CE CH DH ED EH FD FE FG FH HF HG HH
FH GD GE GH случайно добавляется одна дуга. В каких случаях
случайно удаляется одна дуга. В каких случаях отношение останется транзитивно замкнутым?
отношение останется транзитивно замкнутым?
4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и множеством дуг N=1:12. Начала, концы и длины дуг
множеством дуг N=1:12. Начала, концы и длины дуг задаются таблицей:
задаются таблицей: Дуга 1 2 3 4 5 6 7 8 9 10 11 12
Дуга 1 2 3 4 5 6 7 8 9 10 11 12 Начало F B A G E A A E D A A B
Начало F B A G E A A E D A A B Конец C E G B G E C D H F D A
Конец C E G B G E C D H F D A Длина 1 12 2 3 3 15 9 18 3 17 1 2
Длина 13 12 2 3 3 15 9 18 3 17 1 2 Методом Прима построить все остовные деревья
Методом Краскала построить все остовные деревья минимальной длины. Найти число остовных деревьев
минимальной длины. Найти число остовных деревьев графа.
графа.

3 4
5. Сочетания с повторениями из 8 элементов по 4, С84 1. Сочетания из 8 элементов по 4, С84 (элементы - цифры от 0
(элементы - цифры от 0 до 7) перебираются в до 7) перебираются в лексикографическом порядке. Найти
лексикографическом порядке. Найти сочетание, сочетание, находящееся на 13 месте до сочетания
находящееся на 13 месте после сочетания 1235
1235
2. Какими свойствами обладает данное отношение? Какое
2. Какими свойствами обладает данное отношение? Какое минимальное число пар следует добавить к заданному
минимальное число пар следует добавить к заданному отношению, чтобы оно стало отношением частичного
отношению, чтобы оно стало отношением частичного порядка? порядка? Построить диаграмму Хассе, соответствующую
Построить диаграмму Хассе, соответствующую этому этому отношению. Сколькими способами заданное
отношению. Сколькими способами заданное отношение может отношение может быть дополнено до отношения линейного
быть дополнено до отношения линейного порядка, до порядка, до отношения эквивалентности?
отношения эквивалентности? DB, AE, AC, FB, FF, AA,GC
DE, EF, BC, CB,AA, FD,DF
3. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
2. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и множеством дуг N=1:14. Начала и концы дуг задаются
множеством дуг N=1:14. Начала и концы дуг задаются таблицей:
таблицей: Дуга 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Дуга 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Начало A E E E B G B B B A G A H A
Начало A E C E B G B B H A G A H A Конец D H A B C A F E A B E D B G
Конец D H D F C A F E A B H C G G Построить диаграмму двусвязности, найти мосты и точки
Построить диаграмму двусвязности, найти мосты и точки сочленения. Какое число компонент связности и
сочленения. Какое число компонент связности и двусвязности может иметь данный граф при случайном
двусвязности может иметь данный граф при случайном удалении одной дуги?
добавлении одной дуги?
4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
3. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и множеством дуг N=1:12. Начала, концы и длины дуг
множеством дуг N=1:12. Начала, концы и длины дуг задаются таблицей:
задаются таблицей: Дуга 1 2 3 4 5 6 7 8 9 10 11 12
Дуга 1 2 3 4 5 6 7 8 9 10 11 12 Начало F B A G E A E D A A E B
Начало F B A G E A A E D A A B Конец E E G B G C D H F D C A
Конец E E G B G E C D H F D C Длина 13 12 2 3 3 15 9 18 3 17 1 2
Длина 13 12 2 3 3 15 9 18 3 17 1 2 Методом Прима построить все остовные деревья
Методом Краскала построить все остовные деревья минимальной длины. Найти число остовных деревьев
минимальной длины. Найти число остовных деревьев графа.
графа.

5 6
1. Сочетания с повторениями из 8 элементов по 4, С84 1. Сочетания с повторениями из 8 элементов по 4, С 84
(элементы - цифры от 0 до 7) перебираются в (элементы - цифры от 0 до 7) перебираются в
лексикографическом порядке. Найти сочетание, лексикографическом порядке. Найти сочетание,
находящееся на 13 месте после сочетания находящееся на 13 месте после сочетания
2233 1245

2. Какими свойствами обладает данное отношение? Какое 2. Какими свойствами обладает данное отношение? Какое
минимальное число пар следует добавить к заданному минимальное число пар следует добавить к заданному
отношению, чтобы оно стало отношением частичного отношению, чтобы оно стало отношением частичного
порядка? Построить диаграмму Хассе, соответствующую порядка? Построить диаграмму Хассе, соответствующую
этому отношению. Сколькими способами заданное этому отношению. Сколькими способами заданное
отношение может быть дополнено до отношения линейного отношение может быть дополнено до отношения линейного
порядка, до отношения эквивалентности? порядка, до отношения эквивалентности?
CF, FE, ED, DB, AE, AB, AD, AA DF, ED, EF, AB, CB, BD

3. Задано отношение на множестве {A,B,C,D,E,F,G,H}: 3. Задано отношение на множестве {A,B,C,D,E,F,G,H}:


CC CD CE CH DH ED EH FD FE FG AC AD AF AG AH BG CC DC FF FG
FH GD GE GH FH HF HG HH
случайно удаляется одна дуга. В каких случаях случайно добавляется одна дуга. В каких случаях
отношение останется транзитивно замкнутым? отношение останется транзитивно замкнутым?

4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и 4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
множеством дуг N=1:12. Начала, концы и длины дуг множеством дуг N=1:12. Начала, концы и длины дуг
задаются таблицей: задаются таблицей:
Дуга 1 2 3 4 5 6 7 8 9 10 11 12 Дуга 1 2 3 4 5 6 7 8 9 10 11 12
Начало E B A G A A E G D A B B Начало F B A G A A E G D A A B
Конец F E G B E C D C H F D A Конец E E G B E C D C H F H A
Длина 13 2 3 15 8 3 17 1 2 8 4 5 Длина 12 2 3 15 18 3 17 1 2 8 1 5
Методом Краскала построить все остовные деревья Методом Прима построить все остовные деревья
минимальной длины. Найти число остовных деревьев минимальной длины. Найти число остовных деревьев
графа. графа.

7 8
1. Сочетания с повторениями из 8 элементов по 4, С84 1. Сочетания с повторениями из 8 элементов по 4, С 84
(элементы - цифры от 0 до 7) перебираются в (элементы - цифры от 0 до 7) перебираются в
лексикографическом порядке. Найти сочетания, лексикографическом порядке. Найти сочетания,
находящееся на 13 месте после сочетания находящееся на 13 месте после сочетания
1225 1235

2. Какими свойствами обладает данное отношение? Какое 2. Какими свойствами обладает данное отношение? Какое
минимальное число пар следует добавить к заданному минимальное число пар следует добавить к заданному
отношению, чтобы оно стало отношением частичного отношению, чтобы оно стало отношением частичного
порядка? Построить диаграмму Хассе, соответствующую порядка? Построить диаграмму Хассе, соответствующую
этому отношению. Сколькими способами заданное этому отношению. Сколькими способами заданное
отношение может быть дополнено до отношения линейного отношение может быть дополнено до отношения линейного
порядка, до отношения эквивалентности? порядка, до отношения эквивалентности?
DE, EF, BC, CB,AA, DF DB, AE, AC, FB, BB, AA, CC, EE, DD, BB, FF

3. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и 3. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
множеством дуг N=1:14. Начала и концы дуг задаются множеством дуг N=1:14. Начала и концы дуг задаются
таблицей: таблицей:
Дуга 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Дуга 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Начало A E C E B G B B H A G A H A Начало A E E E B G B B B A G A H A
Конец D H D F C A F E A B H C G G Конец D H A B C A F E A B E D B G
Построить диаграмму двусвязности, найти мосты и точки Построить диаграмму двусвязности, найти мосты и точки
сочленения. Какое число компонент связности и сочленения. Какое число компонент связности и
двусвязности может иметь данный граф при случайном двусвязности может иметь данный граф при случайном
добавлении одной дуги? удалении одной дуги?

4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и 4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
множеством дуг N=1:12. Начала, концы и длины дуг множеством дуг N=1:12. Начала, концы и длины дуг
задаются таблицей: задаются таблицей:
Дуга 1 2 3 4 5 6 7 8 9 10 11 12 Дуга 1 2 3 4 5 6 7 8 9 10 11 12
Начало E B A E A A E G D A A H Начало E B A G E A A E D A A H
Конец F E G G E C D E H F D C Конец F E G B G E C D H F D C
Длина 13 2 3 9 18 3 17 1 2 8 1 5 Длина 13 2 3 15 9 18 3 17 2 8 4 5
Методом Краскала построить все остовные деревья Методом Прима построить все остовные деревья минимальной
минимальной длины. Найти число остовных деревьев графа. длины. Найти число остовных деревьев графа.

9 10
1. Элементы множества B8 перебираются в порядке, 6. Размещения из 8 элементов по 3, A83 (элементы - цифры от
определяемом кодом Грея. Найти элемент, находящийся 0 до 7) перебираются в лексикографическом порядке.
на 34 месте после элемента Найти размещение, находящееся на 13 месте до
01010010 размещения
123
2. Какими свойствами обладает данное отношение? Какое 7. Какими свойствами обладает данное отношение? Какое
минимальное число пар следует добавить к заданному минимальное число пар следует добавить к заданному
отношению, чтобы оно стало отношением частичного отношению, чтобы оно стало отношением частичного
порядка? Построить диаграмму Хассе, соответствующую порядка? Построить диаграмму Хассе, соответствующую
этому отношению. Сколькими способами заданное этому отношению. Сколькими способами заданное
отношение может быть дополнено до отношения линейного отношение может быть дополнено до отношения линейного
порядка, до отношения эквивалентности? порядка, до отношения эквивалентности?
CF, ED, DB, AE, AB, AD, AA DF, ED, EF, AB, CB

3. Задано отношение на множестве {A,B,C,D,E,F,G,H}: 8. Задано отношение на множестве {A,B,C,D,E,F,G,H}:


AA AE BA BC BE CA CE DA DC DE AA AE BA BC BE CA CE DA DC DE
DF DH FA FC FE HA HC HE HF DF DH FA FC FE HA HC HE HF
случайно удаляется одна дуга. В каких случаях случайно добавляется одна дуга. В каких случаях
отношение останется транзитивно замкнутым? отношение останется транзитивно замкнутым?

4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и 9. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
множеством дуг N=1:12. Начала, концы и длины дуг множеством дуг N=1:12. Начала, концы и длины дуг
задаются таблицей: задаются таблицей:
Дуга 1 2 3 4 5 6 7 8 9 10 11 12 Дуга 1 2 3 4 5 6 7 8 9 10 11 12
Начало F B A G E A A E D A C B Начало F B A G E A A E D A A B
Конец E E G B G E C D H F D A Конец C E G B G E C D H F D A
Длина 13 12 2 3 3 15 9 8 3 17 1 2 Длина 13 12 2 3 3 15 9 8 3 17 1 2
Методом Краскала построить все остовные деревья Методом Прима построить все остовные деревья
минимальной длины. Найти число остовных деревьев минимальной длины. Найти число остовных деревьев
графа. графа.

11 12

1. Элементы множества B8 перебираются в порядке, 1. Размещения из 8 элементов по 4, A84 (элементы - цифры от


определяемом кодом Грея. Найти элемент, находящийся 0 до 7) перебираются в лексикографическом порядке.
на 34 месте до элемента Найти размещение, находящееся на 13 месте до
01010010 размещения
5432
2. Какими свойствами обладает данное отношение? Какое
минимальное число пар следует добавить к заданному 2. Какими свойствами обладает данное отношение? Какое
отношению, чтобы оно стало отношением частичного минимальное число пар следует добавить к заданному
порядка? Построить диаграмму Хассе, соответствующую отношению, чтобы оно стало отношением частичного
этому отношению. Сколькими способами заданное порядка? Построить диаграмму Хассе, соответствующую
отношение может быть дополнено до отношения линейного этому отношению. Сколькими способами заданное
порядка, до отношения эквивалентности? отношение может быть дополнено до отношения линейного
DE, EF, BC, CB,AA, FD, DF порядка, до отношения эквивалентности?
DB, AE, AC, FB, FF, AA, EC
3. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
множеством дуг N=1:14. Начала и концы дуг задаются 3. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
таблицей: множеством дуг N=1:14. Начала и концы дуг задаются
Дуга 1 2 3 4 5 6 7 8 9 10 11 12 13 14 таблицей:
Начало A E E E B G B B B A G A H A Дуга 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Конец D H A B C A F E A B E C B G Начало A D G H C A B B A E B A D B
Построить диаграмму порядка, определить число Конец B G F E B D D A H C G G C E
компонент связности и сильной связности. Какое число Построить диаграмму порядка, определить число
компонент сильной связности может иметь данный граф компонент связности и сильной связности. Какое число
при случайном удалении одной дуги? компонент сильной связности может иметь данный граф
при случайном добавлении одной дуги?
4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
множеством дуг N=1:12. Начала, концы и длины дуг 4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
задаются таблицей: множеством дуг N=1:12. Начала, концы и длины дуг
Дуга 1 2 3 4 5 6 7 8 9 10 11 12 задаются таблицей:
Начало C B A G E A A E D A A B Дуга 1 2 3 4 5 6 7 8 9 10 11 12
Конец E E G B G E C D H F D A Начало F B A G E A A E D A A B
Длина 13 12 2 3 3 15 9 1 3 17 1 2 Конец E E C B G E C D H F D A
Методом Краскала построить все остовные деревья Длина 3 12 2 3 3 15 9 18 3 17 1 2
минимальной длины. Найти число остовных деревьев Методом Прима построить все остовные деревья
графа. минимальной длины. Найти число остовных деревьев
графа.
13 14
1. Сочетания с повторениями из 8 элементов по 4, С84 1. Сочетания из 8 элементов по 4, С84 (элементы - цифры от 0
(элементы - цифры от 0 до 7) перебираются в до 7) перебираются в лексикографическом порядке. Найти
лексикографическом порядке. Найти сочетание, сочетание, находящееся на 13 месте до сочетания
находящееся на 13 месте после сочетания 1237
1115
2. Какими свойствами обладает данное отношение? Какое
2. Какими свойствами обладает данное отношение? Какое минимальное число пар следует добавить к заданному
минимальное число пар следует добавить к заданному отношению, чтобы оно стало отношением частичного
отношению, чтобы оно стало отношением частичного порядка? Построить диаграмму Хассе, соответствующую
порядка? Построить диаграмму Хассе, соответствующую этому отношению. Сколькими способами заданное
этому отношению. Сколькими способами заданное отношение может быть дополнено до отношения линейного
отношение может быть дополнено до отношения линейного порядка, до отношения эквивалентности?
порядка, до отношения эквивалентности? DF, ED, EF, AB, CB, AC
CF, ED, DB, AE, AB, AD, AA
3. Задано отношение на множестве {A,B,C,D,E,F,G,H}:
3. Задано отношение на множестве {A,B,C,D,E,F,G,H}: AC AD AF AG AH BG CC DC FF FG
CC CD CE CH DH ED EH FD FE FG FH HF HG HH
FH GD GE GH случайно добавляется одна дуга. В каких случаях
случайно удаляется одна дуга. В каких случаях отношение останется транзитивно замкнутым?
отношение останется транзитивно замкнутым?
4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и множеством дуг N=1:12. Начала, концы и длины дуг
множеством дуг N=1:12. Начала, концы и длины дуг задаются таблицей:
задаются таблицей: Дуга 1 2 3 4 5 6 7 8 9 10 11 12
Дуга 1 2 3 4 5 6 7 8 9 10 11 12 Начало F B A G E A A E D A A B
Начало F B A G E A A E D A A B Конец C E G B G E C D H F D A
Конец C E G B G E C D H F D A Длина 1 12 2 3 3 15 9 18 3 17 1 2
Длина 13 12 2 3 3 15 9 18 3 17 1 2 Методом Прима построить все остовные деревья
Методом Краскала построить все остовные деревья минимальной длины. Найти число остовных деревьев
минимальной длины. Найти число остовных деревьев графа.
графа.

15 16
1. Элементы множества перестановок P8 перебираются в 1. Элементы множества перестановок P8 перебираются в
порядке, при котором происходит транспозиция соседних порядке, при котором происходит транспозиция соседних
компонент. Найти элемент, находящийся на 53 месте после компонент. Найти элемент, находящийся на 53 месте после
элемента элемента
21567340 21567340

2. Найти множество X, удовлетворяющее системе 2. Найти множество X, удовлетворяющее системе


равенств равенств
AX X B AX  C X
X A  C X BX  AX

3. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и 3. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
множеством дуг N=1:14. Начала и концы дуг задаются множеством дуг N=1:14. Начала и концы дуг задаются
таблицей: таблицей:
Дуга 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Дуга 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Начало A E C E B G B B H A G A H A Начало A E E E B G B B B A G A H A
Конец D H D F C A F E A B H C G G Конец D H A B C A F E A B E D B G
Построить диаграмму двусвязности, найти мосты и точки Построить диаграмму двусвязности, найти мосты и точки
сочленения. Какое число компонент связности и сочленения. Какое число компонент связности и
двусвязности может иметь данный граф при случайном двусвязности может иметь данный граф при случайном
добавлении одной дуги? удалении одной дуги?

4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и 4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
множеством дуг N=1:12. Начала, концы и длины дуг множеством дуг N=1:12. Начала, концы и длины дуг
задаются таблицей: задаются таблицей:
Дуга 1 2 3 4 5 6 7 8 9 10 11 12 Дуга 1 2 3 4 5 6 7 8 9 10 11 12
Начало F B A G E A A E D A A B Начало F B A G E A E D A A E B
Конец E E G B G E C D H F D C Конец E E G B G C D H F D C A
Длина 13 12 2 3 3 15 9 18 3 17 1 2 Длина 13 12 2 3 3 15 9 18 3 17 1 2
Методом Краскала построить все остовные деревья Методом Прима построить все остовные деревья
минимальной длины. Найти число остовных деревьев минимальной длины. Найти число остовных деревьев
графа. графа.
17 18
1. Элементы множества перестановок P8 перебираются в 1. Элементы множества перестановок P8 перебираются в
лексикографическом порядке. Найти элемент, находящийся лексикографическом порядке. Найти элемент, находящийся
на 25 месте после элемента на 25 месте до элемента
37412065 34712056

2. Следующую логическую формулу привести к 2. Следующую логическую формулу привести к


совершенной дизъюнктивной нормальной форме и совершенной дизъюнктивной нормальной форме и
минимизировать ее в классе дизъюнктивных минимизировать ее в классе дизъюнктивных
нормальных форм нормальных форм
(( NOT w EQU y) XOR (z AND NOT w)) OR (w AND x) ( NOT w EQU y) XOR ((z AND NOT w) OR (w AND x))

3. Задано отношение на множестве {A,B,C,D,E,F,G,H}: 3. Задано отношение на множестве {A,B,C,D,E,F,G,H}:


CC CD CE CH DH ED EH FD FE FG AC AD AF AG AH BG CC DC FF FG
FH GD GE GH FH HF HG HH
случайно удаляется одна дуга. В каких случаях случайно добавляется одна дуга. В каких случаях
отношение останется транзитивно замкнутым? отношение останется транзитивно замкнутым?

4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и 4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
множеством дуг N=1:12. Начала, концы и длины дуг множеством дуг N=1:12. Начала, концы и длины дуг
задаются таблицей: задаются таблицей:
Дуга 1 2 3 4 5 6 7 8 9 10 11 12 Дуга 1 2 3 4 5 6 7 8 9 10 11 12
Начало E B A G A A E G D A B B Начало F B A G A A E G D A A B
Конец F E G B E C D C H F D A Конец E E G B E C D C H F H A
Длина 13 2 3 15 8 3 17 1 2 8 4 5 Длина 12 2 3 15 18 3 17 1 2 8 1 5
Методом Краскала построить все остовные деревья Методом Прима построить все остовные деревья
минимальной длины. Найти число остовных деревьев минимальной длины. Найти число остовных деревьев
графа. графа.

19 20
1. Элементы множества перестановок P8 перебираются в 1 Элементы множества перестановок P8 перебираются в
порядке, при котором происходит транспозиция соседних порядке, при котором происходит транспозиция соседних
компонент. Найти элемент, находящийся на 57 месте после компонент. Найти элемент, находящийся на 153 месте до
элемента элемента
43120567 43120567

2. Найти множество X, удовлетворяющее системе 1 Найти множество X, удовлетворяющее системе


равенств равенств
AX AC BX AB
X A  X C X A  X C

1 Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и


3. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и множеством дуг N=1:14. Начала и концы дуг задаются
множеством дуг N=1:14. Начала и концы дуг задаются таблицей:
таблицей: Дуга 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Дуга 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Начало A E E E B G B B B A G A H A
Начало A E C E B G B B H A G A H A Конец D H A B C A F E A B E D B G
Конец D H D F C A F E A B H C G G Построить диаграмму двусвязности, найти мосты и точки
Построить диаграмму двусвязности, найти мосты и точки сочленения. Какое число компонент связности и
сочленения. Какое число компонент связности и двусвязности может иметь данный граф при случайном
двусвязности может иметь данный граф при случайном удалении одной дуги?
добавлении одной дуги?
1 Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и множеством дуг N=1:12. Начала, концы и длины дуг
множеством дуг N=1:12. Начала, концы и длины дуг задаются таблицей:
задаются таблицей: Дуга 1 2 3 4 5 6 7 8 9 10 11 12
Дуга 1 2 3 4 5 6 7 8 9 10 11 12 Начало E B A G E A A E D A A H
Начало E B A E A A E G D A A H Конец F E G B G E C D H F D C
Конец F E G G E C D E H F D C Длина 13 2 3 15 9 18 3 17 2 8 4 5
Длина 13 2 3 9 18 3 17 1 2 8 1 5 Методом Прима построить все остовные деревья
Методом Краскала построить все остовные деревья минимальной длины. Найти число остовных деревьев
минимальной длины. Найти число остовных деревьев графа.
графа.
21 22
1. Сочетания из 8 элементов по 5, С85 (элементы - цифры от 1. Сочетания из 8 элементов по 5, С85 (элементы - цифры от 0
0 до 7) перебираются в лексикографическом порядке. до 7) перебираются в лексикографическом порядке. Найти
Найти сочетание, находящееся на 13 месте до сочетания сочетание, находящееся на 13 месте после сочетания
12356
12356
2. Следующую логическую формулу привести к
2. Следующую логическую формулу привести к совершенной дизъюнктивной нормальной форме и
совершенной дизъюнктивной нормальной форме и минимизировать ее в классе дизъюнктивных
минимизировать ее в классе дизъюнктивных нормальных форм
нормальных форм (( NOT x EQU y) IMP (z AND NOT w))OR (w AND x)
( NOT x EQU y) AND (z AND NOT w) OR (w AND x)

3. Задано отношение на множестве {A,B,C,D,E,F,G,H}:


3. Задано отношение на множестве {A,B,C,D,E,F,G,H}: AC AD AF AG AH BG CC DC FF FG
CC CD CE CH DH ED EH FD FE FG FH HF HG HH
FH GD GE GH случайно добавляется одна дуга. В каких случаях
случайно удаляется одна дуга. В каких случаях отношение останется транзитивно замкнутым?
отношение останется транзитивно замкнутым?
4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и множеством дуг N=1:12. Начала, концы и длины дуг
множеством дуг N=1:12. Начала, концы и длины дуг задаются таблицей:
задаются таблицей: Дуга 1 2 3 4 5 6 7 8 9 10 11 12
Дуга 1 2 3 4 5 6 7 8 9 10 11 12 Начало F B A G E A A E D A A B
Начало F B A G E A A E D A A B Конец C E G B G E C D H F D A
Конец C E G B G E C D H F D A Длина 1 12 2 3 3 15 9 18 3 17 1 2
Длина 13 12 2 3 3 15 9 18 3 17 1 2 Методом Прима построить все остовные деревья
Методом Краскала построить все остовные деревья минимальной длины. Найти число остовных деревьев
минимальной длины. Найти число остовных деревьев графа.
графа.

23 24
1. Элементы множества перестановок P8 перебираются в 1. Элементы множества перестановок P8 перебираются в
порядке, при котором происходит транспозиция соседних порядке, при котором происходит транспозиция соседних
компонент. Найти элемент, находящийся на 53 месте после компонент. Найти элемент, находящийся на 53 месте после
элемента элемента
21567340 21567340

2. Найти множество X, удовлетворяющее системе 2. Найти множество X, удовлетворяющее системе


равенств равенств
AX  X B AX  C X
X A  C X BX  AX

3. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и


3. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и множеством дуг N=1:14. Начала и концы дуг задаются
множеством дуг N=1:14. Начала и концы дуг задаются таблицей:
таблицей: Дуга 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Дуга 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Начало A E E E B G B B B A G A H A
Начало A E C E B G B B H A G A H A Конец D H A B C A F E A B E D B G
Конец D H D F C A F E A B H C G G Построить диаграмму двусвязности, найти мосты и точки
Построить диаграмму двусвязности, найти мосты и точки сочленения. Какое число компонент связности и
сочленения. Какое число компонент связности и двусвязности может иметь данный граф при случайном
двусвязности может иметь данный граф при случайном удалении одной дуги?
добавлении одной дуги?
4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и множеством дуг N=1:12. Начала, концы и длины дуг
множеством дуг N=1:12. Начала, концы и длины дуг задаются таблицей:
задаются таблицей: Дуга 1 2 3 4 5 6 7 8 9 10 11 12
Дуга 1 2 3 4 5 6 7 8 9 10 11 12 Начало F B A G E A E D A A E B
Начало F B A G E A A E D A A B Конец E E G B G C D H F D C A
Конец E E G B G E C D H F D C Длина 13 12 2 3 3 15 9 18 3 17 1 2
Длина 13 12 2 3 3 15 9 18 3 17 1 2 Методом Прима построить все остовные деревья
Методом Краскала построить все остовные деревья минимальной длины. Найти число остовных деревьев
минимальной длины. Найти число остовных деревьев графа.
графа.
25 26
1. Элементы множества перестановок P8 перебираются в 1. Элементы множества перестановок P8 перебираются в
лексикографическом порядке. Найти элемент, находящийся лексикографическом порядке. Найти элемент, находящийся
на 25 месте после элемента на 25 месте до элемента
37412065 34712056

2. Следующую логическую формулу привести к 2. Следующую логическую формулу привести к


совершенной дизъюнктивной нормальной форме и совершенной дизъюнктивной нормальной форме и
минимизировать ее в классе дизъюнктивных минимизировать ее в классе дизъюнктивных
нормальных форм нормальных форм
(( NOT x EQU y) XOR (z AND NOT w)) OR (w AND x) ( NOT x EQU y) XOR ((z AND NOT w) OR (w AND x))

3. Задано отношение на множестве {A,B,C,D,E,F,G,H}: 3. Задано отношение на множестве {A,B,C,D,E,F,G,H}:


CC CD CE CH DH ED EH FD FE FG AC AD AF AG AH BG CC DC FF FG
FH GD GE GH FH HF HG HH
случайно удаляется одна дуга. В каких случаях случайно добавляется одна дуга. В каких случаях
отношение останется транзитивно замкнутым? отношение останется транзитивно замкнутым?

4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и 4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
множеством дуг N=1:12. Начала, концы и длины дуг множеством дуг N=1:12. Начала, концы и длины дуг
задаются таблицей: задаются таблицей:
Дуга 1 2 3 4 5 6 7 8 9 10 11 12 Дуга 1 2 3 4 5 6 7 8 9 10 11 12
Начало E B A G A A E G D A B B Начало F B A G A A E G D A A B
Конец F E G B E C D C H F D A Конец E E G B E C D C H F H A
Длина 13 2 3 15 8 3 17 1 2 8 4 5 Длина 12 2 3 15 18 3 17 1 2 8 1 5
Методом Краскала построить все остовные деревья Методом Прима построить все остовные деревья
минимальной длины. Найти число остовных деревьев минимальной длины. Найти число остовных деревьев
графа. графа.

27 28
1. Элементы множества перестановок P8 перебираются в 1. Элементы множества перестановок P8 перебираются в
порядке, при котором происходит транспозиция соседних порядке, при котором происходит транспозиция соседних
компонент. Найти элемент, находящийся на 57 месте после компонент. Найти элемент, находящийся на 153 месте до
элемента элемента
43120567 43120567

2. Какими свойствами обладает данное отношение? Какое 2. Какими свойствами обладает данное отношение? Какое
минимальное число пар следует добавить к заданному минимальное число пар следует добавить к заданному
отношению, чтобы оно стало отношением частичного отношению, чтобы оно стало отношением частичного
порядка? Построить диаграмму Хассе, соответствующую порядка? Построить диаграмму Хассе, соответствующую
этому отношению. Сколькими способами заданное этому отношению. Сколькими способами заданное
отношение может быть дополнено до отношения линейного отношение может быть дополнено до отношения линейного
порядка, до отношения эквивалентности? порядка, до отношения эквивалентности?
DE, EF, BC, CB,AA, DF DB, AE, AC, FB, BB, AA

3. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и 3. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
множеством дуг N=1:14. Начала и концы дуг задаются множеством дуг N=1:14. Начала и концы дуг задаются
таблицей: таблицей:
Дуга 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Дуга 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Начало A E C E B G B B H A G A H A Начало A E E E B G B B B A G A H A
Конец D H D F C A F E A B H C G G Конец D H A B C A F E A B E D B G
Построить диаграмму двусвязности, найти мосты и точки Построить диаграмму двусвязности, найти мосты и точки
сочленения. Какое число компонент связности и сочленения. Какое число компонент связности и
двусвязности может иметь данный граф при случайном двусвязности может иметь данный граф при случайном
добавлении одной дуги? удалении одной дуги?

4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и 4. Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
множеством дуг N=1:12. Начала, концы и длины дуг множеством дуг N=1:12. Начала, концы и длины дуг
задаются таблицей: задаются таблицей:
Дуга 1 2 3 4 5 6 7 8 9 10 11 12 Дуга 1 2 3 4 5 6 7 8 9 10 11 12
Начало E B A E A A E G D A A H Начало E B A G E A A E D A A H
Конец F E G G E C D E H F D C Конец F E G B G E C D H F D C
Длина 13 2 3 9 18 3 17 1 2 8 1 5 Длина 13 2 3 15 9 18 3 17 2 8 4 5
Методом Краскала построить все остовные деревья Методом Прима построить все остовные деревья
минимальной длины. Найти число остовных деревьев минимальной длины. Найти число остовных деревьев
графа. графа.