Top.Mail.Ru
Ответы

Помогите с ВиС

Вот 2 задания помогите пж

По дате
По рейтингу
Аватар пользователя

Давайте разберём каждую задачу по отдельности.

### Задача 1: Степень вершины A

На первом изображении изображён граф, и требуется найти степень вершины A. Степень вершины в графе — это количество рёбер, инцидентных этой вершине. Если у вершины A есть рёбра, соединяющие её с вершинами C, L и B, то степень вершины A будет равна 3.

**Ответ:** 3

### Задача 2: Кратчайший путь из вершины A в вершину B

На втором изображении требуется найти кратчайший путь из вершины A в вершину B и указать его длину. Если граф выглядит следующим образом:

- A соединена с C и E
- C соединена с D
- D соединена с B
- E соединена с D

Тогда кратчайший путь из A в B будет: A → C → D → B. Длина этого пути равна 3 (количество рёбер).

**Ответ:** 3

Если у вас есть дополнительные вопросы или нужно больше информации, дайте знать!

Аватар пользователя

Ну ребята, ну научитесь ИИ использовать... И ни один маил ру не понадобится

Аватар пользователя
Ученик

А что за неиросеть?

Аватар пользователя
Профи

Степень вершины А - 3
Во втором задании
Кратчайший путь - AEB
Насчёт расстояния - 2 ребра

Аватар пользователя
Ученик

Иван не умный



Видео по теме