115. На основании изображённого простого графа установите соответствие: 1. Количество нулей в матрице смежности; 2. Количество единиц в матрице смежности; 3. Количество рёбер. Варианты: а. 64; б. 42; в. 18; г. 54; д. 36.

На рисунке 11 вершин и 18 рёбер. В матрице смежности неориентированного графа каждая петля отсутствует, а каждое ребро учитывается двумя единицами, поэтому единиц 2 · 18 = 36. Всего ячеек 11² = 121; нулей 121 − 36 = 85.

В списке вариантов ответа числа 85 нет. Следовательно, соответствие для пункта 1 среди предложенных вариантов установить нельзя; пункты 2 и 3 определяются однозначно.

Ответ: 1 — среди вариантов нет ответа (85); 2 — д; 3 — в.