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

На фотографии изображен граф с вершинами, обозначенными буквами от A до G. Степень вершины графа - это количество рёбер, инцидентных этой вершине. Давай посчитаем вместе. Вершина А соединена рёбрами с вершинами С, G и E. Значит, степень вершины A равна трём. Вершина B соединена рёбрами с вершинами C и F. Таким образом, степень вершины B равна двум. Именно так можно находить степень вершин в графах – просто подсчитывая количество связей (рёбер), которыми каждая вершина соединена с другими.