Контрольное задание №11

Упростить схемы:

3.

4.

5.

6.

7.

8.

9.

10.

Контрольное задание №12.

Ввести предикаты на соответствующих областях (возможно многоместные) и записать с их помощью высказывания:

1. Через три произвольные точки проходит некоторая плоскость.

2. Через три различные точки проходит некоторая плоскость.

3. Через три различные точки проходит единственная плоскость.

4. Через три точки, не лежащие на одной прямой, проходит некоторая плоскость.

5. Между двумя любыми точками на прямой лежит еще хотя бы одна точка.

6. Любая прямая лежит хотя бы в одной плоскости.

7. Сумма двух любых четных чисел четна.

8. Если сумма трех натуральных чисел не делится на простое число, то на него не делится, по крайней мере, одно из слагаемых.

9. Записать в виде логики предикатов определение простого числа.

10. записать в виде логики предикатов определение непрерывности функции.

Контрольное задание №13.

Решить следующие задачи:

1. Задан граф G (X,ГX)

X=x₁,x₂,x₃,x₄,x₅

ГХ: Гx₁=x₄

Гx₂=x₁,x₄

Гx₃=x₄,x₅

Гx₄=x₁,x₅

Гx₅=x₁,x₃

Определить хроматическое и цикломатическое число данного графа.

2. Найти числа внутренней и внешней устойчивости для графа

3. Найти число внутренней устойчивости для графов.

4. Найти число внешней устойчивостей для графов.

5. Для графов задачи 3 найти число внешней устойчивости, указать ядро графа.

6. Для графов задачи 4 найти число внутренней устойчивости, указать ядро графа.

7. Найти число внутренней устойчивости графа.

8. Найти число внешней устойчивости графа.

9. Определить числа внутренней и внешней устойчивости для графа.

10. Определить минимальное число часовых, необходимых для охраны 11 объектов, расположенных в вершинах графа. Объекты просматриваются по ребрам графа.

Контрольное задание №14.

Решить следующие задачи:

1. Даны два графа

Произвести непосредственное сложение этих графов. Составить матрицы смежности и найти с их помощью пересечение графов.

2. Даны два графа своими матрицами смежности:

Составить матрицу смежности, соответствующую сумме и пересечению графов. Нарисовать диаграммы исходных и результирующих графов

3. Даны три графа:

Составить их матрицы смежности. Найти граф G=(G1UG2)∩G3 и построить его диаграмму.

4. Даны графы своими матрицами смежности

Найти матрицу смежности графа G=(G1UG3)∩(G2UG3) и построить его диаграмму.

5. Даны два графа:

Построить диаграммы данных графов, составить их матрицы смежности. Найти сумму и пересечение данных графов непосредственно и с помощью матриц смежности.

6. Найти декартово произведение двух графов

7. Найти декартово произведение графов, заданных с помощью матриц смежности

8. Даны матрицы инциденций двух графов. Найти их декартово произведение

9. Найти декартово произведение двух графов.

10. Найти декартово произведение двух графов.