3. Установите соответствие: А. Если в графе каждую вершину можно соединить с любой другой его вершиной некоторой последовательностью рёбер, то его называют ...; Б. Граф без рёбер называется ...; В. Если рёбра не имеют ориентации, граф называют ...; Г. Граф называется ..., если любые две его различные вершины соединены одним и только одним ребром. 1. связным; 2. пустым; 3. неориентированным; 4. полным.

А — связный граф, поскольку между любой парой вершин существует путь. Б — пустой граф, так как в нём нет рёбер. В — неориентированный граф, поскольку его рёбра не имеют направления. Г — полный граф, поскольку ребром соединена каждая пара различных вершин.

Ответ: А–1, Б–2, В–3, Г–4.