Поскольку каждая вершина соединена ребрами с четырьмя остальными, то каждая вершина имеет степень 4. Так как в графе 5 вершин, то всего суммарная степень всех вершин равна 5*4 = 20. Поскольку каждое ребро инцидентно двум вершинам, то общее количество ребер в графе равно половине суммарной степени вершин, то есть 20/2 = 10.

Итак, в данном графе 10 рёбер.