Дискретная математика
Граф G задан диаграммой:

1. Составьте для него матрицу смежности.

2. Постройте матрицу инцидентности.

3. Укажите степени вершин графа.

4. Найдите длину пути из вершины V2 в вершину V5, составьте маршруты длины 5, цепь и цепь, соединяющие вершину V2 и вершину V5.

5. Постройте цикл, содержащий вершину V4

6. Найдите цикломатическое число графа G.

7. Определите вид заданного графа

MN II AB как средняя линия в треугольнике ABC;
ML II CD как средняя линия BCD;
KL II AB как средняя линия ABD;
KN II CD как средняя линия ACD;
Поэтому противоположные стороны четырехугольника KLMN параллельны, то есть это параллелограмм.
По условию его диагонали KM и LN перпендикулярны, то есть это - ромб, все его стороны равны.
Так же по условию KN = LN, то есть треугольник KNL равносторонний. 
Следовательно ∠NKL = 60°;
Так как стороны этого угла параллельны сторонам искомого угла (то есть KL II AB; KN II CD), то прямые AB и CD тоже образуют угол 60°.

Треугольник ВКС

<ВКС=90 градусов

<С=45 градусов

<КВС=180-(90+45)=45 градусов

Треугольник прямоугольный равнобедренный

ВК=КС=3 см

Т к по условию задачи

DK=KC. то

DC=3•2=6 cм

<D=<B=(360-45•2):2=270:2=135 градусов

Треугольник ВDK равен треугольнику ВКС по первому признаку равенства прямоугольных треугольников-по двум катетам,поэтому

DB=BC,а

<ВDC=<C=45 градусов

<DBC=180-45•2=90 градусов

<АВD=<В-<DBC=135-90=45 градусов

<ADB=180-45•2=90 градусов

А можно было найти угол DBC,aон равен 90 градусов,и утверждать,что

<АDB=<DBC=90 градусов,как внутренние накрест лежащие углы при

АВ || DC при секущей DB

Объяснение: