Тест N1

1.
29
Элементы множества B8 перебираются в порядке, определяемом кодом Грея. Найти элемент, находящийся на 34
месте после элемента
01010010
1.
30
Размещения из 8 элементов по 3, A83 (элементы - цифры от
0 до 7) перебираются в лексикографическом порядке.
Найти размещение, находящееся на 13 месте до размещения
123
Какими свойствами обладает данное отношение? Какое
минимальное число пар следует добавить к заданному отношению, чтобы оно стало отношением частичного порядка? Построить диаграмму Хассе, соответствующую этому
отношению. Сколькими способами заданное отношение
может быть дополнено до отношения линейного порядка,
до отношения эквивалентности?
DF, ED, EF, AB, CB
2.
Какими свойствами обладает данное отношение? Какое
минимальное число пар следует добавить к заданному отношению, чтобы оно стало отношением частичного порядка? Построить диаграмму Хассе, соответствующую этому
отношению. Сколькими способами заданное отношение
может быть дополнено до отношения линейного порядка,
до отношения эквивалентности?
CF, ED, DB, AE, AB, AD, AA
2.
3.
Задано отношение на множестве {A,B,C,D,E,F,G,H}:
AA AE BA BC BE CA CE DA DC DE
DF DH FA FC FE HA HC HE HF
случайно удаляется одна дуга. В каких случаях
отношение останется транзитивно замкнутым?
3.
Задано отношение на множестве {A,B,C,D,E,F,G,H}:
AA AE BA BC BE CA CE DA DC DE
DF DH FA FC FE HA HC HE HF
случайно добавляется одна дуга. В каких случаях
отношение останется транзитивно замкнутым?
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
Начало F B A G E A A E D A C B
Конец E E G B G E C D H F D A
Длина 13 12 2 3 3 15 9 8 3 17 1 2
Методом Краскала построить все остовные деревья минимальной длины. Найти число остовных деревьев графа.
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
Начало F B A G E A A E D A A B
Конец C E G B G E C D H F D A
Длина 13 12 2 3 3 15 9 8 3 17 1 2
Методом Прима построить все остовные деревья минимальной длины. Найти число остовных деревьев графа.
31
1.
Элементы множества B8 перебираются в порядке, определяемом кодом Грея. Найти элемент, находящийся на 34
месте до элемента
01010010
2.
Какими свойствами обладает данное отношение? Какое
минимальное число пар следует добавить к заданному отношению, чтобы оно стало отношением частичного порядка? Построить диаграмму Хассе, соответствующую этому
отношению. Сколькими способами заданное отношение
может быть дополнено до отношения линейного порядка,
до отношения эквивалентности?
DE, EF, BC, CB,AA, FD
3.
4.
Задан граф с множеством вершин 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
Конец D H A B C A F E A B E C B G
Построить диаграмму порядка, определить число компонент связности и сильной связности. Какое число компонент сильной связности может иметь данный граф при
случайном удалении одной дуги?
Задан граф с множеством вершин 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
Конец E E G B G E C D H F D A
Длина 13 12 2 3 3 15 9 1 3 17 1 2
Методом Краскала построить все остовные деревья минимальной длины. Найти число остовных деревьев графа.
32
1.
Размещения из 8 элементов по 4 A84 (элементы - цифры от
0 до 7) перебираются в лексикографическом порядке.
Найти размещение, находящееся на 13 месте до размещения
5432
2.
Какими свойствами обладает данное отношение? Какое
минимальное число пар следует добавить к заданному отношению, чтобы оно стало отношением частичного порядка? Построить диаграмму Хассе, соответствующую этому
отношению. Сколькими способами заданное отношение
может быть дополнено до отношения линейного порядка,
до отношения эквивалентности?
DB, AE, AC, FB, FF, AA
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 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. Начала, концы и длины дуг задаются таблицей:
Дуга
1 2 3 4 5 6 7 8 9 10 11 12
Начало F B A G E A A E D A A B
Конец 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.
1
Сочетания из 8 элементов по 4, С84 (элементы - цифры от
0 до 7) перебираются в лексикографическом порядке.
Найти сочетание, находящееся на 13 месте после сочетания
1.
2
Сочетания из 8 элементов по 3, С83 (элементы - цифры от
0 до 7) перебираются в лексикографическом порядке.
Найти сочетание, находящееся на 13 месте до сочетания
123
1235
2.
Какими свойствами обладает данное отношение? Какое
минимальное число пар следует добавить к заданному отношению, чтобы оно стало отношением частичного порядка? Построить диаграмму Хассе, соответствующую этому
отношению. Сколькими способами заданное отношение
может быть дополнено до отношения линейного порядка,
до отношения эквивалентности?
CF, ED, DB, AE, AB, AD, AA
3.
Задано отношение на множестве {A,B,C,D,E,F,G,H}:
CC CD CE CH DH ED EH FD FE FG
FH GD GE GH
случайно удаляется одна дуга. В каких случаях
отношение останется транзитивно замкнутым?
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
Начало F B A G E A A E D A A B
Конец C E G B G E C D H F D A
Длина 13 12 2 3 3 15 9 18 3 17 1 2
Методом Краскала построить все остовные деревья минимальной длины. Найти число остовных деревьев графа.
5.
3
Сочетания с повторениями из 8 элементов по 4, С84 (элементы - цифры от 0 до 7) перебираются в лексикографическом порядке. Найти сочетание, находящееся на 13 месте
после сочетания
1235
2.
Какими свойствами обладает данное отношение? Какое
минимальное число пар следует добавить к заданному отношению, чтобы оно стало отношением частичного порядка? Построить диаграмму Хассе, соответствующую этому
отношению. Сколькими способами заданное отношение
может быть дополнено до отношения линейного порядка,
до отношения эквивалентности?
DF, ED, EF, AB, CB
3.
Задано отношение на множестве {A,B,C,D,E,F,G,H}:
AC AD AF AG AH BG CC DC FF FG
FH HF HG HH
случайно добавляется одна дуга. В каких случаях
отношение останется транзитивно замкнутым?
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
Начало F B A G E A A E D A A B
Конец C E G B G E C D H F D A
Длина 1 12 2 3 3 15 9 18 3 17 1 2
Методом Прима построить все остовные деревья минимальной длины. Найти число остовных деревьев графа.
1.
2.
Какими свойствами обладает данное отношение? Какое
минимальное число пар следует добавить к заданному отношению, чтобы оно стало отношением частичного порядка? Построить диаграмму Хассе, соответствующую этому
отношению. Сколькими способами заданное отношение
может быть дополнено до отношения линейного порядка,
до отношения эквивалентности?
DB, AE, AC, FB, FF, AA,GC
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
Конец D H A B C A F E A B E D B G
Построить диаграмму двусвязности, найти мосты и точки
сочленения. Какое число компонент связности и двусвязности может иметь данный граф при случайном удалении
одной дуги?
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
Начало F B A G E A E D A A E B
Конец E E G B G C D H F D C A
Длина 13 12 2 3 3 15 9 18 3 17 1 2
Методом Прима построить все остовные деревья минимальной длины. Найти число остовных деревьев графа.
2. Какими свойствами обладает данное отношение? Какое
минимальное число пар следует добавить к заданному отношению, чтобы оно стало отношением частичного порядка? Построить диаграмму Хассе, соответствующую этому отношению.
Сколькими способами заданное отношение может быть дополнено до отношения линейного порядка, до отношения эквивалентности?
DE, EF, BC, CB,AA, FD,DF
2.
Задан граф с множеством вершин 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 C E B G B B H A G A H A
Конец D H D F C A F E A B H C G G
Построить диаграмму двусвязности, найти мосты и точки
сочленения. Какое число компонент связности и двусвязности может иметь данный граф при случайном добавлении
одной дуги?
3.
Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
множеством дуг N=1: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
Конец E E G B G E C D H F D C
Длина 13 12 2 3 3 15 9 18 3 17 1 2
Методом Краскала построить все остовные деревья минимальной длины. Найти число остовных деревьев графа.
4
Сочетания из 8 элементов по 4, С84 (элементы - цифры от
0 до 7) перебираются в лексикографическом порядке.
Найти сочетание, находящееся на 13 месте до сочетания
1235
1.
5
Сочетания с повторениями из 8 элементов по 4, С84 (элементы - цифры от 0 до 7) перебираются в лексикографическом порядке. Найти сочетание, находящееся на 13 месте
после сочетания
2233
1.
6
Сочетания с повторениями из 8 элементов по 4, С84 (элементы - цифры от 0 до 7) перебираются в лексикографическом порядке. Найти сочетание, находящееся на 13 месте
после сочетания
1245
2.
Какими свойствами обладает данное отношение? Какое
минимальное число пар следует добавить к заданному отношению, чтобы оно стало отношением частичного порядка? Построить диаграмму Хассе, соответствующую этому
отношению. Сколькими способами заданное отношение
может быть дополнено до отношения линейного порядка,
до отношения эквивалентности?
CF, FE, ED, DB, AE, AB, AD, AA
2.
Какими свойствами обладает данное отношение? Какое
минимальное число пар следует добавить к заданному отношению, чтобы оно стало отношением частичного порядка? Построить диаграмму Хассе, соответствующую этому
отношению. Сколькими способами заданное отношение
может быть дополнено до отношения линейного порядка,
до отношения эквивалентности?
DF, ED, EF, AB, CB, BD
3.
Задано отношение на множестве {A,B,C,D,E,F,G,H}:
CC CD CE CH DH ED EH FD FE FG
FH GD GE GH
случайно удаляется одна дуга. В каких случаях
отношение останется транзитивно замкнутым?
3.
Задано отношение на множестве {A,B,C,D,E,F,G,H}:
AC AD AF AG AH BG CC DC FF FG
FH HF HG HH
случайно добавляется одна дуга. В каких случаях
отношение останется транзитивно замкнутым?
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
Начало E B A G A A E G D A B B
Конец F E G B E C D C H F D A
Длина 13 2 3 15 8 3 17 1 2 8 4 5
Методом Краскала построить все остовные деревья минимальной длины. Найти число остовных деревьев графа.
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
Начало F B A G A A E G D A A B
Конец E E G B E C D C H F H A
Длина 12 2 3 15 18 3 17 1 2 8 1 5
Методом Прима построить все остовные деревья минимальной длины. Найти число остовных деревьев графа.
1.
7
Сочетания с повторениями из 8 элементов по 4, С84 (элементы - цифры от 0 до 7) перебираются в лексикографическом порядке. Найти сочетания, находящееся на 13 месте
после сочетания
1225
1.
8
Сочетания с повторениями из 8 элементов по 4, С84 (элементы - цифры от 0 до 7) перебираются в лексикографическом порядке. Найти сочетания, находящееся на 13 месте
после сочетания
1235
2.
Какими свойствами обладает данное отношение? Какое
минимальное число пар следует добавить к заданному отношению, чтобы оно стало отношением частичного порядка? Построить диаграмму Хассе, соответствующую этому
отношению. Сколькими способами заданное отношение
может быть дополнено до отношения линейного порядка,
до отношения эквивалентности?
DE, EF, BC, CB,AA, DF
2.
Какими свойствами обладает данное отношение? Какое
минимальное число пар следует добавить к заданному отношению, чтобы оно стало отношением частичного порядка? Построить диаграмму Хассе, соответствующую этому
отношению. Сколькими способами заданное отношение
может быть дополнено до отношения линейного порядка,
до отношения эквивалентности?
DB, AE, AC, FB, BB, AA, CC, EE, DD, BB, FF
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 C E B G B B H A G A H A
Конец D H D F C A F E A B H C G G
Построить диаграмму двусвязности, найти мосты и точки
сочленения. Какое число компонент связности и двусвязности может иметь данный граф при случайном добавлении
одной дуги?
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
Конец D H A B C A F E A B E D B G
Построить диаграмму двусвязности, найти мосты и точки
сочленения. Какое число компонент связности и двусвязности может иметь данный граф при случайном удалении
одной дуги?
Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
множеством дуг N=1: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
Конец F E G G E C D E H F D C
Длина 13 2 3 9 18 3 17 1 2 8 1 5
Методом Краскала построить все остовные деревья минималь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
Начало E B A G E A A E D A A H
Конец F E G B G E C D H F D C
Длина 13 2 3 15 9 18 3 17 2 8 4 5
Методом Прима построить все остовные деревья минимальной
4.
ной длины. Найти число остовных деревьев графа.
1.
9
Элементы множества B8 перебираются в порядке, определяемом кодом Грея. Найти элемент, находящийся на 34
месте после элемента
01010010
длины. Найти число остовных деревьев графа.
6.
10
Размещения из 8 элементов по 3, A83 (элементы - цифры
от 0 до 7) перебираются в лексикографическом порядке.
Найти размещение, находящееся на 13 месте до размещения
123
Какими свойствами обладает данное отношение? Какое
минимальное число пар следует добавить к заданному отношению, чтобы оно стало отношением частичного порядка? Построить диаграмму Хассе, соответствующую этому
отношению. Сколькими способами заданное отношение
может быть дополнено до отношения линейного порядка,
до отношения эквивалентности?
DF, ED, EF, AB, CB
2.
Какими свойствами обладает данное отношение? Какое
минимальное число пар следует добавить к заданному отношению, чтобы оно стало отношением частичного порядка? Построить диаграмму Хассе, соответствующую этому
отношению. Сколькими способами заданное отношение
может быть дополнено до отношения линейного порядка,
до отношения эквивалентности?
CF, ED, DB, AE, AB, AD, AA
7.
3.
Задано отношение на множестве {A,B,C,D,E,F,G,H}:
AA AE BA BC BE CA CE DA DC DE
DF DH FA FC FE HA HC HE HF
случайно удаляется одна дуга. В каких случаях
отношение останется транзитивно замкнутым?
8.
Задано отношение на множестве {A,B,C,D,E,F,G,H}:
AA AE BA BC BE CA CE DA DC DE
DF DH FA FC FE HA HC HE HF
случайно добавляется одна дуга. В каких случаях
отношение останется транзитивно замкнутым?
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
Начало F B A G E A A E D A C B
Конец E E G B G E C D H F D A
Длина 13 12 2 3 3 15 9 8 3 17 1 2
Методом Краскала построить все остовные деревья минимальной длины. Найти число остовных деревьев графа.
9.
Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
множеством дуг N=1: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
Конец C E G B G E C D H F D A
Длина 13 12 2 3 3 15 9 8 3 17 1 2
Методом Прима построить все остовные деревья минимальной длины. Найти число остовных деревьев графа.
11
1.
Элементы множества B8 перебираются в порядке, определяемом кодом Грея. Найти элемент, находящийся на 34
месте до элемента
01010010
2.
Какими свойствами обладает данное отношение? Какое
минимальное число пар следует добавить к заданному отношению, чтобы оно стало отношением частичного порядка? Построить диаграмму Хассе, соответствующую этому
отношению. Сколькими способами заданное отношение
может быть дополнено до отношения линейного порядка,
до отношения эквивалентности?
DE, EF, BC, CB,AA, FD, DF
3.
4.
Задан граф с множеством вершин 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
Конец D H A B C A F E A B E C B G
Построить диаграмму порядка, определить число компонент связности и сильной связности. Какое число компонент сильной связности может иметь данный граф при
случайном удалении одной дуги?
Задан граф с множеством вершин 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
Конец E E G B G E C D H F D A
Длина 13 12 2 3 3 15 9 1 3 17 1 2
Методом Краскала построить все остовные деревья мини-
12
1.
Размещения из 8 элементов по 4, A84 (элементы - цифры
от 0 до 7) перебираются в лексикографическом порядке.
Найти размещение, находящееся на 13 месте до размещения
5432
2.
Какими свойствами обладает данное отношение? Какое
минимальное число пар следует добавить к заданному отношению, чтобы оно стало отношением частичного порядка? Построить диаграмму Хассе, соответствующую этому
отношению. Сколькими способами заданное отношение
может быть дополнено до отношения линейного порядка,
до отношения эквивалентности?
DB, AE, AC, FB, FF, AA, EC
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 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. Начала, концы и длины дуг задаются таблицей:
Дуга
1 2 3 4 5 6 7 8 9 10 11 12
Начало F B A G E A A E D A A B
Конец 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.
13
Сочетания с повторениями из 8 элементов по 4, С84 (элементы - цифры от 0 до 7) перебираются в лексикографическом порядке. Найти сочетание, находящееся на 13 месте
после сочетания
1115
2.
Какими свойствами обладает данное отношение? Какое
минимальное число пар следует добавить к заданному отношению, чтобы оно стало отношением частичного порядка? Построить диаграмму Хассе, соответствующую этому
отношению. Сколькими способами заданное отношение
может быть дополнено до отношения линейного порядка,
до отношения эквивалентности?
CF, ED, DB, AE, AB, AD, AA
3.
Задано отношение на множестве {A,B,C,D,E,F,G,H}:
CC CD CE CH DH ED EH FD FE FG
FH GD GE GH
случайно удаляется одна дуга. В каких случаях
отношение останется транзитивно замкнутым?
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
Начало F B A G E A A E D A A B
Конец C E G B G E C D H F D A
Длина 13 12 2 3 3 15 9 18 3 17 1 2
Методом Краскала построить все остовные деревья минимальной длины. Найти число остовных деревьев графа.
1.
15
Элементы множества перестановок P8 перебираются в порядке, при котором происходит транспозиция соседних
компонент. Найти элемент, находящийся на 53 месте после
элемента
21567340
2. Найти множество X, удовлетворяющее системе равенств
1.
14
Сочетания из 8 элементов по 4, С84 (элементы - цифры от
0 до 7) перебираются в лексикографическом порядке.
Найти сочетание, находящееся на 13 месте до сочетания
1237
2.
Какими свойствами обладает данное отношение? Какое
минимальное число пар следует добавить к заданному отношению, чтобы оно стало отношением частичного порядка? Построить диаграмму Хассе, соответствующую этому
отношению. Сколькими способами заданное отношение
может быть дополнено до отношения линейного порядка,
до отношения эквивалентности?
DF, ED, EF, AB, CB, AC
3.
Задано отношение на множестве {A,B,C,D,E,F,G,H}:
AC AD AF AG AH BG CC DC FF FG
FH HF HG HH
случайно добавляется одна дуга. В каких случаях
отношение останется транзитивно замкнутым?
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
Начало F B A G E A A E D A A B
Конец C E G B G E C D H F D A
Длина 1 12 2 3 3 15 9 18 3 17 1 2
Методом Прима построить все остовные деревья минимальной длины. Найти число остовных деревьев графа.
1.
16
Элементы множества перестановок P8 перебираются в порядке, при котором происходит транспозиция соседних
компонент. Найти элемент, находящийся на 53 месте после
элемента
21567340
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} и
множеством дуг N=1: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
Конец D H D F C A F E A B H C G G
Построить диаграмму двусвязности, найти мосты и точки
сочленения. Какое число компонент связности и двусвязности может иметь данный граф при случайном добавлении
одной дуги?
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
Конец D H A B C A F E A B E D B G
Построить диаграмму двусвязности, найти мосты и точки
сочленения. Какое число компонент связности и двусвязности может иметь данный граф при случайном удалении
одной дуги?
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
Начало F B A G E A A E D A A B
Конец E E G B G E C D H F D C
Длина 13 12 2 3 3 15 9 18 3 17 1 2
Методом Краскала построить все остовные деревья минимальной длины. Найти число остовных деревьев графа.
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
Начало F B A G E A E D A A E B
Конец E E G B G C D H F D C A
Длина 13 12 2 3 3 15 9 18 3 17 1 2
Методом Прима построить все остовные деревья минимальной длины. Найти число остовных деревьев графа.
1.
17
Элементы множества перестановок P8 перебираются в лексикографическом порядке. Найти элемент, находящийся на
25 месте после элемента
37412065
2. Следующую логическую формулу привести к совершенной дизъюнктивной нормальной форме и минимизировать ее в классе дизъюнктивных нормальных
форм
(( NOT w EQU y) XOR (z AND NOT w)) OR (w AND x)
1.
18
Элементы множества перестановок P8 перебираются в лексикографическом порядке. Найти элемент, находящийся на
25 месте до элемента
34712056
2. Следующую логическую формулу привести к совершенной дизъюнктивной нормальной форме и минимизировать ее в классе дизъюнктивных нормальных
форм
( NOT w EQU y) XOR ((z AND NOT w) OR (w AND x))
3.
Задано отношение на множестве {A,B,C,D,E,F,G,H}:
CC CD CE CH DH ED EH FD FE FG
FH GD GE GH
случайно удаляется одна дуга. В каких случаях
отношение останется транзитивно замкнутым?
3.
Задано отношение на множестве {A,B,C,D,E,F,G,H}:
AC AD AF AG AH BG CC DC FF FG
FH HF HG HH
случайно добавляется одна дуга. В каких случаях
отношение останется транзитивно замкнутым?
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
Начало E B A G A A E G D A B B
Конец F E G B E C D C H F D A
Длина 13 2 3 15 8 3 17 1 2 8 4 5
Методом Краскала построить все остовные деревья минимальной длины. Найти число остовных деревьев графа.
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
Начало F B A G A A E G D A A B
Конец E E G B E C D C H F H A
Длина 12 2 3 15 18 3 17 1 2 8 1 5
Методом Прима построить все остовные деревья минимальной длины. Найти число остовных деревьев графа.
1.
19
Элементы множества перестановок P8 перебираются в порядке, при котором происходит транспозиция соседних
компонент. Найти элемент, находящийся на 57 месте после
элемента
43120567
2. Найти множество X, удовлетворяющее системе равенств
A
X A
X
A X
1
1
C
C
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 C E B G B B H A G A H A
Конец D H D F C A F E A B H C G G
Построить диаграмму двусвязности, найти мосты и точки
сочленения. Какое число компонент связности и двусвязности может иметь данный граф при случайном добавлении
одной дуги?
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
Начало E B A E A A E G D A A H
Конец F E G G E C D E H F D C
Длина 13 2 3 9 18 3 17 1 2 8 1 5
Методом Краскала построить все остовные деревья минимальной длины. Найти число остовных деревьев графа.
20
Элементы множества перестановок P8 перебираются в порядке, при котором происходит транспозиция соседних
компонент. Найти элемент, находящийся на 153 месте до
элемента
43120567
Найти множество X, удовлетворяющее системе равенств
B
X A
X
A X
B
C
1
Задан граф с множеством вершин 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
Конец D H A B C A F E A B E D B G
Построить диаграмму двусвязности, найти мосты и точки
сочленения. Какое число компонент связности и двусвязности может иметь данный граф при случайном удалении
одной дуги?
1
Задан граф с множеством вершин M={A,B,C,D,E,F,G,H} и
множеством дуг N=1: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
Конец F E G B G E C D H F D C
Длина 13 2 3 15 9 18 3 17 2 8 4 5
Методом Прима построить все остовные деревья минимальной длины. Найти число остовных деревьев графа.
1.
21
Сочетания из 8 элементов по 5, С85 (элементы - цифры от
0 до 7) перебираются в лексикографическом порядке.
Найти сочетание, находящееся на 13 месте до сочетания
1.
12356
2. Следующую логическую формулу привести к совершенной дизъюнктивной нормальной форме и минимизировать ее в классе дизъюнктивных нормальных
форм
( NOT x EQU y) AND (z AND NOT w) OR (w AND x)
22
Сочетания из 8 элементов по 5, С85 (элементы - цифры от
0 до 7) перебираются в лексикографическом порядке.
Найти сочетание, находящееся на 13 месте после сочетания
12356
2. Следующую логическую формулу привести к совершенной дизъюнктивной нормальной форме и минимизировать ее в классе дизъюнктивных нормальных
форм
(( NOT x EQU y) IMP (z AND NOT w))OR (w AND x)
3.
Задано отношение на множестве {A,B,C,D,E,F,G,H}:
CC CD CE CH DH ED EH FD FE FG
FH GD GE GH
случайно удаляется одна дуга. В каких случаях
отношение останется транзитивно замкнутым?
3.
Задано отношение на множестве {A,B,C,D,E,F,G,H}:
AC AD AF AG AH BG CC DC FF FG
FH HF HG HH
случайно добавляется одна дуга. В каких случаях
отношение останется транзитивно замкнутым?
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
Начало F B A G E A A E D A A B
Конец C E G B G E C D H F D A
Длина 13 12 2 3 3 15 9 18 3 17 1 2
Методом Краскала построить все остовные деревья минимальной длины. Найти число остовных деревьев графа.
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
Начало F B A G E A A E D A A B
Конец C E G B G E C D H F D A
Длина 1 12 2 3 3 15 9 18 3 17 1 2
Методом Прима построить все остовные деревья минимальной длины. Найти число остовных деревьев графа.
1.
23
Элементы множества перестановок P8 перебираются в порядке, при котором происходит транспозиция соседних
компонент. Найти элемент, находящийся на 53 месте после
элемента
21567340
2. Найти множество X, удовлетворяющее системе равенств
1.
24
Элементы множества перестановок P8 перебираются в порядке, при котором происходит транспозиция соседних
компонент. Найти элемент, находящийся на 53 месте после
элемента
21567340
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} и
множеством дуг N=1: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
Конец D H D F C A F E A B H C G G
Построить диаграмму двусвязности, найти мосты и точки
сочленения. Какое число компонент связности и двусвязности может иметь данный граф при случайном добавлении
одной дуги?
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
Начало F B A G E A A E D A A B
Конец E E G B G E C D H F D C
Длина 13 12 2 3 3 15 9 18 3 17 1 2
Методом Краскала построить все остовные деревья минимальной длины. Найти число остовных деревьев графа.
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
Конец D H A B C A F E A B E D B G
Построить диаграмму двусвязности, найти мосты и точки
сочленения. Какое число компонент связности и двусвязности может иметь данный граф при случайном удалении
одной дуги?
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
Начало F B A G E A E D A A E B
Конец E E G B G C D H F D C A
Длина 13 12 2 3 3 15 9 18 3 17 1 2
Методом Прима построить все остовные деревья минимальной длины. Найти число остовных деревьев графа.
1.
25
Элементы множества перестановок P8 перебираются в лексикографическом порядке. Найти элемент, находящийся на
25 месте после элемента
37412065
2. Следующую логическую формулу привести к совершенной дизъюнктивной нормальной форме и минимизировать ее в классе дизъюнктивных нормальных
форм
(( NOT x EQU y) XOR (z AND NOT w)) OR (w AND x)
1.
26
Элементы множества перестановок P8 перебираются в лексикографическом порядке. Найти элемент, находящийся на
25 месте до элемента
34712056
2. Следующую логическую формулу привести к совершенной дизъюнктивной нормальной форме и минимизировать ее в классе дизъюнктивных нормальных
форм
( NOT x EQU y) XOR ((z AND NOT w) OR (w AND x))
3.
Задано отношение на множестве {A,B,C,D,E,F,G,H}:
CC CD CE CH DH ED EH FD FE FG
FH GD GE GH
случайно удаляется одна дуга. В каких случаях
отношение останется транзитивно замкнутым?
3.
Задано отношение на множестве {A,B,C,D,E,F,G,H}:
AC AD AF AG AH BG CC DC FF FG
FH HF HG HH
случайно добавляется одна дуга. В каких случаях
отношение останется транзитивно замкнутым?
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
Начало E B A G A A E G D A B B
Конец F E G B E C D C H F D A
Длина 13 2 3 15 8 3 17 1 2 8 4 5
Методом Краскала построить все остовные деревья минимальной длины. Найти число остовных деревьев графа.
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
Начало F B A G A A E G D A A B
Конец E E G B E C D C H F H A
Длина 12 2 3 15 18 3 17 1 2 8 1 5
Методом Прима построить все остовные деревья минимальной длины. Найти число остовных деревьев графа.
1.
27
Элементы множества перестановок P8 перебираются в порядке, при котором происходит транспозиция соседних
компонент. Найти элемент, находящийся на 57 месте после
элемента
43120567
1.
28
Элементы множества перестановок P8 перебираются в порядке, при котором происходит транспозиция соседних
компонент. Найти элемент, находящийся на 153 месте до
элемента
43120567
2.
Какими свойствами обладает данное отношение? Какое
минимальное число пар следует добавить к заданному отношению, чтобы оно стало отношением частичного порядка? Построить диаграмму Хассе, соответствующую этому
отношению. Сколькими способами заданное отношение
может быть дополнено до отношения линейного порядка,
до отношения эквивалентности?
DE, EF, BC, CB,AA, DF
2.
Какими свойствами обладает данное отношение? Какое
минимальное число пар следует добавить к заданному отношению, чтобы оно стало отношением частичного порядка? Построить диаграмму Хассе, соответствующую этому
отношению. Сколькими способами заданное отношение
может быть дополнено до отношения линейного порядка,
до отношения эквивалентности?
DB, AE, AC, FB, BB, AA
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 C E B G B B H A G A H A
Конец D H D F C A F E A B H C G G
Построить диаграмму двусвязности, найти мосты и точки
сочленения. Какое число компонент связности и двусвязности может иметь данный граф при случайном добавлении
одной дуги?
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
Конец D H A B C A F E A B E D B G
Построить диаграмму двусвязности, найти мосты и точки
сочленения. Какое число компонент связности и двусвязности может иметь данный граф при случайном удалении
одной дуги?
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
Начало E B A E A A E G D A A H
Конец F E G G E C D E H F D C
Длина 13 2 3 9 18 3 17 1 2 8 1 5
Методом Краскала построить все остовные деревья минимальной длины. Найти число остовных деревьев графа.
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
Начало E B A G E A A E D A A H
Конец F E G B G E C D H F D C
Длина 13 2 3 15 9 18 3 17 2 8 4 5
Методом Прима построить все остовные деревья минимальной длины. Найти число остовных деревьев графа.