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

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

7 бит

Объяснение:

16×8=128 вариантов нахождения книги

N=128, a I=7 т.к. 128=2^7