1 10 Закрытый тип
Между множествами А, В установлено
соответствие
–
отображение А в В. На множестве
А задана операция
арности
,
на множестве В задана операция
арности
.
Тогда отображение
называют
гомоморфизмом алгебры
в
алгебру
,
если выполняется условие
1) |
|
*2) |
|
3) |
|
4) |
|
при
при
при
при
1 11 Закрытый тип
При отображении изоморфны алгебры
1) |
|
2) |
и
|
3) |
|
*4) |
и |
и
и
3 12 Закрытый тип
При отображении
изоморфны
алгебры
1) |
|
*2) |
|
3) |
и
|
4) |
|
и
и
и
3 13 Закрытый тип
При отображении изоморфны алгебры
*1) |
и |
2) |
и
|
3) |
и |
4) |
|
и
3 14 Закрытый тип
Пусть: M – заданное множество,
–
множество отношений, определенных на
M ,
–
множество операций, определенных на M.
Систему
называют
1) |
сигнатурой алгебры |
*2) |
алгебраической системой |
3) |
линейной алгеброй |
4) |
моделью |
1 15 Закрытый тип
Пусть: M – заданное множество,
– множество операций, определенных на
M. Систему
называют
1) |
преобразованием |
*2) |
алгеброй |
3) |
сигнатурой алгебры |
4) |
моделью |
1 16 Закрытый тип
Сигнатурой алгебры
называют
множество
*1) |
|
2) |
|
3) |
|
4) |
M |
1 17 Закрытый тип
Типом алгебры называют
*1) |
вектор арностей операций сигнатуры алгебры |
2) |
сумму арностей операций сигнатуры алгебры |
3) |
множество M |
4) |
вектор
|
1Закрытый тип
1) |
5 вершин и 6 дуг |
2) |
4 вершины, 5 ребер и 1 дугу |
*3) |
4 вершины и 6 дуг |
4) |
одну дугу |
1 2 Закрытый тип
В графе G количество вершин нечетной степени равно
1) |
3 |
*2) |
4 |
3) |
1 |
4) |
6 |
3 3 Закрытый тип
Последовательность вершин d, c, f, a, d, b является
*1) |
путем в графе G |
2) |
простым путем в графе G |
3) |
петлей |
4) |
простым путем длины 6 |
3 4 Закрытый тип
*1) |
5 вершин и 5 дуг |
2) |
5 вершин, 3 ребра и 2 дуги |
3) |
две дуги |
4) |
6 вершин и 5 дуг |
1 5 Закрытый тип
Последовательность вершин b, d, a, f, b
1) |
является петлей |
2) |
определяет путь длины 5 |
*3) |
является простым циклом |
4) |
не является циклом |
3 6 Закрытый тип
*1) |
4 вершины и 6 ребер |
2) |
4 вершины, 3 ребра и 2 дуги |
3) |
4 вершины, 3 ребра и 3 дуги |
4) |
5 вершин и 6 ребер |
1 7 Закрытый тип
1) |
5 вершин и 7 ребер |
2) |
4 вершины и 7 дуг |
*3) |
4 вершины и 7 ребер |
4) |
4 вершины, 6 ребер и 1 дугу |
1 8 Закрытый тип
Сумма степеней вершин графа G равна
1) |
5 |
*2) |
10 |
3) |
8 |
4) |
15 |
3 9 Закрытый тип
1) |
4 вершины, 4 ребра и 1 дугу |
*2) |
4 вершины и 5 ребер |
3) |
5 вершин и 5 ребер |
4) |
4 ребра и 1 дугу |
1 10 Закрытый тип
Даны графы:
Полным графом
1) |
является граф G2 |
2) |
является граф G3 |
3) |
является граф G1 |
*4) |
не является ни один из данных |
3 11 Закрытый тип
Количество вершин нечетной степени
*1) |
четно в любом графе |
2) |
нечетно только в ориентированном графе |
3) |
четно только в связном графе |
4) |
нечетно в любом графе |
2 12 Закрытый тип
Количество ребер графа, инцидентных вершине v, называют
1) |
полнотой вершины v |
2) |
сложностью вершины v |
3) |
кратностью вершины v |
*4) |
степенью вершины v |
2 13 Закрытый тип
Путь из вершины vi в вершину vn, в котором нет повторяющихся вершин, называют
1) |
маршрутом длины n |
2) |
отрезком пути длиной n – i |
*3) |
простым путем из вершины vi в вершину vn |
4) |
путем длины n |
2 14 Закрытый тип
Путь ненулевой длины, соединяющий вершину v саму с собой и не содержащий повторяющихся ребер и повторяющихся вершин, кроме v, называют
1) |
замыканием |
2) |
не связным подграфом |
*3) |
простым циклом |
4) |
простой дугой |
2 15 Закрытый тип
Путь ненулевой длины, соединяющий вершину v саму с собой и не содержащий повторяющихся ребер, называют
1) |
простым циклом |
2) |
замыканием |
3) |
петлей |
*4) |
циклом |
2Закрытый тип
1) |
|
2) |
|
*3) |
|
4) |
|
3 2 Закрытый тип
1) |
|
2) |
|
*3) |
|
4) |
|
3 3 Закрытый тип
1) |
|
2) |
|
*3) |
|
4) |
|
3 4 Закрытый тип
1) |
|
2) |
|
3) |
|
*4) |
|
3 5 Закрытый тип
Если в неориентированном графе G существует ребро e2, инцидентное вершинам v3 и v6, то в матрице смежности А графа G
1) |
а36= 1 и а63= 0 |
2) |
а36= 1 и а63= -1 |
*3) |
а36= 1 и а63= 1 |
4) |
а32= 1 и а62= 0 |
2 6 Закрытый тип
Если в неориентированном графе G существует ребро e3, (3 – номер столбца), инцидентное вершинам v2 и v5, то в матрице инцидентности (инциденций) А графа G
*1) |
а23= 1 и а53= 1 |
2) |
а25= 1 и а52= 1 |
3) |
а52= 1 |
4) |
а25=1 |
2 7 Закрытый тип
Если в ориентированном графе G существует дуга u5, (5 – номер столбца), исходящая из вершины v2 и входящая в вершину v1, то в матрице инцидентности (инциденций) А графа G
1) |
а25= 1 и а15= 1 |
2) |
а52= 1 и а51= - 1 |
*3) |
а25= 1 и а15= - 1 |
4) |
а25= 1 и а15= 0 |
2 8 Закрытый тип
Если в ориентированном графе G существует дуга, исходящая из вершины v3 и входящая в вершину v7, то в матрице смежности А графа G
*1) |
а37= 1 |
2) |
а73= 1 |
3) |
а37= 1 и а73= 1 |
4) |
а37= 0 |
2 9 Закрытый тип
Неориентированный граф можно задать
1) |
множеством упорядоченных пар
|
2) |
непустым множеством
|
3) |
множеством произвольных пар чисел
|
*4) |
матрицей инцидентности (инциденций) |
,
где
–
некоторые вершины графа
вершин
и множеством упорядоченных пар
,
где
где
