1) В графе каждая вершина имеет степень 3, а число ребер больше 16 но меньше 20 .Сколько вершин?
2)В графе 30 вершин и 80 ребер, каждая вершина имеет степень 5 или 6 .Сколько в нем вершин степени 5

1) Код:

#include <iostream>

using namespace std;

int main()

{

   int a[3][3],i,j,max,min,imax,jmax,imin,jmin;

   for (i=0;i<3;i++)     // Ввод массива

       {

           for (j=0;j<3;j++)

           {

               cin >> a[i][j];

           }

       }

       

   cout << "Введенный массив: " << endl;

   for (i=0;i<3;i++)     // Вывод массива

       {

           for (j=0;j<3;j++)

           {

               cout << a[i][j] << " ";

           }

           cout << endl;

       }

   max = a[0][0];

   min = a[0][0];

   for (i=0;i<3;i++)     // Поиск макс. и мин. элементов

       {

           for (j=0;j<3;j++)

           {

               if (a[i][j] > max)

               {

                   max = a[i][j];

                   imax = i;

                   jmax = j;

               }

               if (a[i][j] < min)

               {

                   min = a[i][j];

                   imin = i;

                   jmin = j;

               }

           }

       }

   cout << "Максимальный элемент: " << max << " Его индексы: " << imax << " " << jmax << endl;

   cout << "Минимальный элемент: " << min << " Его индексы: " << imin << " " << jmin;

}

Вывод программы:

3 4 5 9 5 3 1 5 5                   (Это ввод массива)                                                                                            

Введенный массив:                                                                                                              

3 4 5                                                                                                                          

9 5 3                                                                                                                          

1  5 5                                                                                                                          

Максимальный элемент: 9 Его индексы: 1 0       (Нумерация с 0)                                                                                

Минимальный элемент: 1 Его индексы: 2 0

// PascalABC.NET 3.0, сборка 1156 от 30.01.2016
function Avg(a:array[,] of integer):real;
begin
  var s:=0; var k:=0;
  foreach var e:integer in a do
    if e>0 then begin s+=e; Inc(k) end;
  if k>0 then Result:=s/k else Result:=1e-100;
end;

begin
  var A:=MatrixRandom(4,4,-50,50); Writeln(A);
  Writeln('Среднее арифметическое положительных равно ',Avg(A):0:3);
  var B:=MatrixRandom(5,5,-30,30); Writeln(B);
  Writeln('Среднее арифметическое положительных равно ',Avg(B):0:3);
  var C:=MatrixRandom(4,5,-25,38); Writeln(C);
  Writeln('Среднее арифметическое положительных равно ',Avg(C):0:3);
end.

Тестовое решение:
[[35,35,5,-47],[14,34,35,-13],[25,-5,35,-29],[-7,10,-12,12]]
Среднее арифметическое положительных равно 24.000
[[-12,-17,-10,19,14],[20,17,-27,-2,16],[-3,-21,30,2,10],[5,-3,-17,-3,18],[0,-26,29,1,-22]]
Среднее арифметическое положительных равно 15.083
[[-5,-11,17,-4,15],[15,17,-24,36,15],[-8,-3,-22,28,-25],[-21,6,12,31,-1]]
Среднее арифметическое положительных равно 19.200