Определиь является граф - эйлеровым графом ?

[Артем(Kravcos)]

Составить алгоритм, с помощью которого для произвольного конечного неориентированного графа с n вершинами (1 <= n <= 20), который задается матрицей смежности. Определить не является ли он эйлеровым графом.

Пожалуйста помогите кто может ...

Очень буду благодарный )))

[Leshii]

Если вы будете благодарны в денежном эквиваленте, то я не прочь вам помочь.

[VIK_aka_TOR]

Сообщение от Артем(Kravcos)

Составить алгоритм, с помощью которого для произвольного конечного неориентированного графа с n вершинами (1 <= n <= 20), который задается матрицей смежности. Определить не является ли он эйлеровым графом.

Пожалуйста помогите кто может ...

Очень буду благодарный )))

заполняете матрицу и проверяете... отсутствуют ли не связанные вершины (когда все нули в строчке) и что бы не нулевых элементов было четное количество... вот вам и вся проверка...

[Артем(Kravcos)]

Сообщение от VIK_aka_TOR

заполняете матрицу и проверяете... отсутствуют ли не связанные вершины (когда все нули в строчке) и что бы не нулевых элементов было четное количество... вот вам и вся проверка...

не мог бы ты показать или написать как это сделать... (навести пример), а то я не очень понял...(

[VIK_aka_TOR]

условие

// считаем сколько связей у каждой вершины
for i:= 1 to n do
 for j:=1 to n do
     if matrica[i,j] = 1 then
       ejler[i] := eqler[i] + 1;
// проверяем на условие эйлерова графа
necet := 0; // сколько вершин с нечетным
for i:=1 to n do
 begin
    if ejler[i] = 0 then
      necet := 3; // или любое число большее двух, т.к. граф не эйлеров из-за несвязанной вершины
    else
    if ejler[i] mod 2 = 1 then 
      inc(necet);
  end;

if necet > 2 then
  writeln('не эйлеров')
else
  writeln('эйлеров');

p.s. одномерный массив ejler для подсчета количества связей в вершинах размерностью n
p.s.s. решение не самое оптимальное, но рабочее...)