М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
kagdhs
kagdhs
17.02.2020 09:08 •  Информатика

1. чем ориентированный граф отличается от неориентированного?
2. чем отличается путь от маршрута?
3. чем отличается контур от цикла?
4. как задается матрица смежности?
5. как реализуется операция удаления вершины в графе?
6. что такое нагруженный граф?
7. что такое кратчайший путь в ориентированном графе?
8. что такое дерево?
9. что такое бинарное дерево?
10. что такое рекурсивная функция?

👇
Ответ:
qmerry128
qmerry128
17.02.2020
1. Ориентированный граф- это граф, рёбрам которого присвоено направление.
2. Это в териии графов. Маршрут в графе — это чередующаяся последовательность вершин и рёбер в которой любые два соседних элемента инцидентны.
Путь — последовательность рёбер (в неориентированном графе) и/или дуг (в ориентированном графе), такая, что конец одной дуги (ребра) является началом другой дуги (ребра).
4. В программе матрица смежности задается при обычного двумерного массива, имеющего размерность n×n, где n – число вершин графа.
6. Нагруженный граф — это граф, у которого каждому ребру сопоставлено некоторое число. В некоторых задачах это число может обозначать расстояние между вершинами, или время перехода от одной вершины к другой, или еще что-либо. (Если проще то это граф, у которого каждому ребру поставлено число 1
8. дерево — связный граф, не содержащий циклов (для любой вершины есть один и только один добраться до любой другой вершины).
9. Бинарное дерево – упорядоченное дерево, в котором с каждой вершиной связаны не более двух вершин.
10. Рекурсивная функция - это функция, которая вызывает саму себя.
4,6(5 оценок)
Открыть все ответы
Ответ:
ggezzzz
ggezzzz
17.02.2020
//Я просто опишу метод записи матрицы
const n=100;
var ar:array of array of integer;
 ars:array of array of string;
 i:integer;
 
procedure complection(var ar:array of array of integer;var ars:array of array of string);
var
 i,j:integer;
begin;
for i:=1 to n do
 begin;
   for j:=1 to n do
    begin;
     ar[i,j]:=random(9);
     str(ar[i,j],ars[i,j]);
    end;
 end;
end;

procedure burning(ars:array of array of string);
var
 i,j:integer;
 t:text;
 begin;
  assign(t,'text.txt');
  rewrite(t);
  for i:=1 to n do
   begin;
    writeln(t,' ');
     for j:=1 to n do
      write(t,ars[i,j],' ');
   end;
 end;  

begin;
randomize;
setlength(ar,n+1);
setlength(ars,n+1);
for i:=1 to n do
 begin;
  setlength(ar[i],n+1);
  setlength(ars[i],n+1);
 end;
complection(ar,ars);
burning(ars);
end.
4,4(29 оценок)
Ответ:
shopniceLol
shopniceLol
17.02.2020
1)var ar:array of integer;
max,min,s,i,n,maxi,mini:integer;
begin;
randomize;
max:=-1;
min:=101;
readln(n);
setlength(ar,n+1);
writeln('Array:');
for i:=1 to n do
 begin;
  ar[i]:=random(100);
  write(ar[i]:4);
  if max<ar[i] then
   begin;
    max:=ar[i];
    maxi:=i;
   end;
  if min>ar[i] then
   begin;
    min:=ar[i];
    mini:=i;
   end;
  s:=s+ar[i];
 end;
ar[maxi]:=s;
ar[mini]:=s;
writeln;
writeln('Final array:');
for i:=1 to n do
write(ar[i]:4);
end.
2)var ar:array of integer;
k,h,i,s:integer;
f:real;
begin;
randomize;
readln(h);
setlength(ar,h+1);
writeln('Array:');
for i:=1 to h do
 begin;
  ar[i]:=random(100)-50;
  write(ar[i]:4);
  if (ar[i]>0) and (ar[i] mod 2=0) then
   begin;
    inc(k);
    s:=s+ar[i];
   end;
 end;
f:=s/k;
writeln;
writeln('Result:',f);
end.
4,5(40 оценок)
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ