1. Ориентированный граф- это граф, рёбрам которого присвоено направление. 2. Это в териии графов. Маршрут в графе — это чередующаяся последовательность вершин и рёбер в которой любые два соседних элемента инцидентны. Путь — последовательность рёбер (в неориентированном графе) и/или дуг (в ориентированном графе), такая, что конец одной дуги (ребра) является началом другой дуги (ребра). 4. В программе матрица смежности задается при обычного двумерного массива, имеющего размерность n×n, где n – число вершин графа. 6. Нагруженный граф — это граф, у которого каждому ребру сопоставлено некоторое число. В некоторых задачах это число может обозначать расстояние между вершинами, или время перехода от одной вершины к другой, или еще что-либо. (Если проще то это граф, у которого каждому ребру поставлено число 1 8. дерево — связный граф, не содержащий циклов (для любой вершины есть один и только один добраться до любой другой вершины). 9. Бинарное дерево – упорядоченное дерево, в котором с каждой вершиной связаны не более двух вершин. 10. Рекурсивная функция - это функция, которая вызывает саму себя.
4.
program p3;
uses Robot;
procedure Square2;
begin
right;
paint;
down;
paint;
left;
paint;
up;
paint
end;
var i,j:integer;
begin
Task('p3');
for i := 1 to 6 do
begin
Square2;
if i<=5 then
begin
for j := 1 to 2 do left;
for j := 1 to 2 do up
end
end
end.
5.
program p4;
uses Robot;
procedure Square2;
begin
paint;
right;
paint;
down;
paint;
left;
paint;
up
end;
var i:integer;
begin
Task('p4');
Square2;
for i:= 1 to 2 do right;
Square2;
for i:= 1 to 2 do down;
Square2;
for i:= 1 to 2 do left;
Square2;
for i:= 1 to 2 do up
end.
Объяснение:
Второй вариант 5-го задания с двумя процедурами
program p4;
uses Robot;
procedure Square2;
begin
paint;
right;
paint;
down;
paint;
left;
paint;
up
end;
procedure Square;
var i:integer;
begin
Square2;
for i:= 1 to 2 do right;
Square2;
for i:= 1 to 2 do down;
Square2;
for i:= 1 to 2 do left;
Square2;
for i:= 1 to 2 do up
end;
begin
Task('p4');
Square
end.
2. Это в териии графов. Маршрут в графе — это чередующаяся последовательность вершин и рёбер в которой любые два соседних элемента инцидентны.
Путь — последовательность рёбер (в неориентированном графе) и/или дуг (в ориентированном графе), такая, что конец одной дуги (ребра) является началом другой дуги (ребра).
4. В программе матрица смежности задается при обычного двумерного массива, имеющего размерность n×n, где n – число вершин графа.
6. Нагруженный граф — это граф, у которого каждому ребру сопоставлено некоторое число. В некоторых задачах это число может обозначать расстояние между вершинами, или время перехода от одной вершины к другой, или еще что-либо. (Если проще то это граф, у которого каждому ребру поставлено число 1
8. дерево — связный граф, не содержащий циклов (для любой вершины есть один и только один добраться до любой другой вершины).
9. Бинарное дерево – упорядоченное дерево, в котором с каждой вершиной связаны не более двух вершин.
10. Рекурсивная функция - это функция, которая вызывает саму себя.