Если в графе есть петли, то какими будут диагональные элементы в его представлении матрицей смежности?