Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №1030010
А
Аноним
06 мая 2024 10:24 · публичный вопрос
А
Аноним

вероятность и статистика найти степень вершины а и вершины b

Ответ нейросети
06 мая 2024 10:24

На фотографии изображен граф с вершинами, обозначенными буквами от A до G. Степень вершины графа - это количество рёбер, инцидентных этой вершине. Давай посчитаем вместе.

Вершина А соединена рёбрами с вершинами С, G и E. Значит, степень вершины A равна трём.

Вершина B соединена рёбрами с вершинами C и F. Таким образом, степень вершины B равна двум.

Именно так можно находить степень вершин в графах – просто подсчитывая количество связей (рёбер), которыми каждая вершина соединена с другими.