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

1. Ориентированный граф- это граф, рёбрам которого присвоено направление.
2. Это в териии графов. Маршрут в графе — это чередующаяся последовательность вершин и рёбер в которой любые два соседних элемента инцидентны.
Путь — последовательность рёбер (в неориентированном графе) и/или дуг (в ориентированном графе), такая, что конец одной дуги (ребра) является началом другой дуги (ребра).
4. В программе матрица смежности задается при обычного двумерного массива, имеющего размерность n×n, где n – число вершин графа.
6. Нагруженный граф — это граф, у которого каждому ребру сопоставлено некоторое число. В некоторых задачах это число может обозначать расстояние между вершинами, или время перехода от одной вершины к другой, или еще что-либо. (Если проще то это граф, у которого каждому ребру поставлено число 1
8. дерево — связный граф, не содержащий циклов (для любой вершины есть один и только один добраться до любой другой вершины).
9. Бинарное дерево – упорядоченное дерево, в котором с каждой вершиной связаны не более двух вершин.
10. Рекурсивная функция - это функция, которая вызывает саму себя.

Для перевода чисел из десятичной системы счисления в двоичную используют так называемый "алгоритм замещения", состоящий из следующей последовательности действий:Делим десятичное число А на 2. Частное Q запоминаем для следующего шага, а остаток a записываем как младший бит двоичного числа. Если частное q не равно 0, принимаем его за новое делимое и повторяем процедуру, описанную в шаге 1. Каждый новый остаток (0 или 1) записывается в разряды двоичного числа в направлении от младшего бита к старшему. Алгоритм продолжается до тех пор, пока в результате выполнения шагов 1 и 2 не получится частное Q = 0 и остаток a = 1Пример:
35(в десятичной) 
35/2=17 35-2*17=1 
17/2=8 17-2*8=1 
8/2=4 8-2*4=04/2=2 4-2*2=0 
2/2=1 2-2*1=0
1/2=0 1 
записываем число снизу вверх:100011 
35=100011

Для перевода чисел из десятичной системы счисления в двоичную используют так называемый "алгоритм замещения", состоящий из следующей последовательности действий:

Делим десятичное число А на 2. Частное Q запоминаем для следующего шага, а остаток a записываем как младший бит двоичного числа. Если частное q не равно 0, принимаем его за новое делимое и повторяем процедуру, описанную в шаге 1. Каждый новый остаток (0 или 1) записывается в разряды двоичного числа в направлении от младшего бита к старшему. Алгоритм продолжается до тех пор, пока в результате выполнения шагов 1 и 2 не получится частное Q = 0 и остаток a = 1

Пример:
35(в десятичной) 
35/2=17 35-2*17=1 
17/2=8 17-2*8=1 
8/2=4 8-2*4=0

4/2=2 4-2*2=0 
2/2=1 2-2*1=0
1/2=0 1 
записываем число снизу вверх:100011 
35=100011