Ответ:

В первом упражнении требуется сопоставить вершины графа, представленного в виде рисунка, с его представлением в виде таблицы смежности. Из рисунка мы видим, что вершины A, B, C, D, E, F и G соединены между собой определенным образом. В таблице смежности (сверху-слева) единицы указывают на наличие ребра между вершинами, а нули — на его отсутствие. Таким образом, если в графе есть ребро между вершинами A и B, то в таблице на пересечении строки A и столбца B (или наоборот) будет стоять 1. Сопоставив это с рисунком, мы можем установить соответствие: 1 соответствует A, 2 — B, 3 — C, 4 — D, 5 — E, 6 — F, 7 — G.