Определить количество вершин графа (Дискретная математика)
Задача: Количество вершин, смежных одной из вершин в полном 3-вершинном
графе равно
Ответы: 1). 0 2). 1 3). 2 4). 3 5). 4
Поясните пожалуйста ответ
По дате
По Рейтингу
Полный граф — простой неориентированный граф, в котором каждая пара различных вершин смежна.
Если вершины всего 3, то каждая из них соединена 2 ребрами с двумя другими. Таким образом, кол-во смежных вершин для любой вершины равно 2 (вариант ответа (3)).
Больше по теме