Вариант 17
1.1 Запишите код Прюфера для заданного дерева.
1.2 Постройте дерево по заданному коду Прюфера.
4525677 |
2. Связный граф и его остов заданы с помощью матриц смежности
.
2.1. Нарисуйте граф и его остов .
2.1а . Задайте ориентацию графа G и постройте его матрицу инцидентности.
2.2. Изобразите все фундаментальные циклы графа относительно остова .
Запишите матрицу фундаментальных циклов.
2.3. Изобразите все фундаментальные разрезы графа относительно остова .
Запишите матрицу фундаментальных разрезов.
3. Найдите группу автоморфизмов графа, заданного матрицей смежности
Какой известной группе она изоморфна?
.
4. Является ли
состояние
запутанным? Найдите также нормировочную
константу
.
5. Как преобразуется состояние в представленной ниже квантовой схеме?
Вариант 18
1.1 Запишите код Прюфера для заданного дерева.
1.2 Постройте дерево по заданному коду Прюфера.
4445677 |
2. Связный граф и его остов заданы с помощью матриц смежности
.
2.1. Нарисуйте граф и его остов .
2.1а . Задайте ориентацию графа G и постройте его матрицу инцидентности.
2.2. Изобразите все фундаментальные циклы графа относительно остова .
Запишите матрицу фундаментальных циклов.
2.3. Изобразите все фундаментальные разрезы графа относительно остова .
Запишите матрицу фундаментальных разрезов.
3. Найдите группу автоморфизмов графа, заданного матрицей смежности
Какой известной группе она изоморфна?
.
4. Является ли
состояние
запутанным? Найдите также нормировочную
константу
.
5. Как преобразуется состояние в представленной ниже квантовой схеме?
Вариант 19
1.1 Запишите код Прюфера для заданного дерева.
1.2 Постройте дерево по заданному коду Прюфера.
1222262 |
2. Связный граф и его остов заданы с помощью матриц смежности
.
2.1. Нарисуйте граф и его остов .
2.1а . Задайте ориентацию графа G и постройте его матрицу инцидентности.
2.2. Изобразите все фундаментальные циклы графа относительно остова .
Запишите матрицу фундаментальных циклов.
2.3. Изобразите все фундаментальные разрезы графа относительно остова .
Запишите матрицу фундаментальных разрезов.
3. Найдите группу автоморфизмов графа, заданного матрицей смежности
Какой известной группе она изоморфна?
.
4. Является ли состояние запутанным? Найдите также нормировочную константу .
5. Как преобразуется состояние в представленной ниже квантовой схеме?
Вариант 20
1.1 Запишите код Прюфера для заданного дерева.
1.2 Постройте дерево по заданному коду Прюфера.
4412999 |
2. Связный граф и его остов заданы с помощью матриц смежности
.
2.1. Нарисуйте граф и его остов .
2.1а . Задайте ориентацию графа G и постройте его матрицу инцидентности.
2.2. Изобразите все фундаментальные циклы графа относительно остова .
Запишите матрицу фундаментальных циклов.
2.3. Изобразите все фундаментальные разрезы графа относительно остова .
Запишите матрицу фундаментальных разрезов.
3. Найдите группу автоморфизмов графа, заданного матрицей смежности
Какой известной группе она изоморфна?
4. Является ли
состояние
запутанным? Найдите также нормировочную
константу
.
5. Как преобразуется состояние в представленной ниже квантовой схеме?
