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

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

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

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

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

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

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

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

Вопросы

Перпендикуляр, проведённый из вершины треугольника к прямой содержащей противолежащую сторону.Сумма длин сторон треугольника.Треугольник с двумя равными сторонами.Треугольник с углом равным 90°.Большая из сторон прямоугольного треугольника.Сторона равнобедренного треугольника.В любом треугольнике их три.Треугольник, один из углов которого больше 90°.Отрезок, соединяющий вершину треугольника с серединой противоположной стороны.Чем является точка А в треугольнике АВС?Отрезок, который делит угол треугольника пополам.

ответы:

1. Высота. 2. Периметр. 3. Равносторонний. 4. Прямоугольный. 5. Гипотенуза. 6. Основание. 7. Угол.    8. Тупоугольный. 9. Медиана. 10. Вершина. 11. Биссектриса.

Шаг 1. Поставить острие циркуля в вершину угла и на обоих лучах угла отложить равные отрезки (сделать засечки) . Шаг 2. Не меняя раствора циркуля поставить поочередно острие циркуля на засечки, сделанные в шаге 1, и провести дуги, так, чтобы они пересеклись. Шаг 3. Точку пересечения дуг соединить с вершиной угла. Это и будет биссектриса. Объяснение. Если соединить засечки, сделанные на шаге 1 с точкой пересечения дуг, то получится ромб. Диагональ ромба является биссектрисой его противоположных углов.