1. чем ориентированный граф отличается от неориентированного?
2. чем отличается путь от маршрута?
3. чем отличается контур от цикла?
4. как задается матрица смежности?
5. как реализуется операция удаления вершины в графе?
6. что такое нагруженный граф?
7. что такое кратчайший путь в ориентированном графе?
8. что такое дерево?
9. что такое бинарное дерево?
10. что такое рекурсивная функция?
158
411
Ответы на вопрос:
1. ориентированный граф- это граф, рёбрам которого присвоено направление.
2. это в графов. маршрут в графе — это чередующаяся последовательность вершин и рёбер в которой любые два соседних элемента инцидентны.
путь — последовательность рёбер (в неориентированном графе) и/или дуг (в ориентированном графе), такая, что конец одной дуги (ребра) является началом другой дуги (ребра).
4. в программе матрица смежности задается при обычного двумерного массива, имеющего размерность n×n, где n – число вершин графа.
6. нагруженный граф — это граф, у которого каждому ребру сопоставлено некоторое число. в некоторых это число может обозначать расстояние между вершинами, или время перехода от одной вершины к другой, или еще что-либо. (если проще то это граф, у которого каждому ребру поставлено число 1
8. дерево — связный граф, не содержащий циклов (для любой вершины есть один и только один способ добраться до любой другой вершины).
9. бинарное дерево – дерево, в котором с каждой вершиной связаны не более двух вершин.
10. рекурсивная функция - это функция, которая вызывает саму себя.
2. это в графов. маршрут в графе — это чередующаяся последовательность вершин и рёбер в которой любые два соседних элемента инцидентны.
путь — последовательность рёбер (в неориентированном графе) и/или дуг (в ориентированном графе), такая, что конец одной дуги (ребра) является началом другой дуги (ребра).
4. в программе матрица смежности задается при обычного двумерного массива, имеющего размерность n×n, где n – число вершин графа.
6. нагруженный граф — это граф, у которого каждому ребру сопоставлено некоторое число. в некоторых это число может обозначать расстояние между вершинами, или время перехода от одной вершины к другой, или еще что-либо. (если проще то это граф, у которого каждому ребру поставлено число 1
8. дерево — связный граф, не содержащий циклов (для любой вершины есть один и только один способ добраться до любой другой вершины).
9. бинарное дерево – дерево, в котором с каждой вершиной связаны не более двух вершин.
10. рекурсивная функция - это функция, которая вызывает саму себя.
7 бит
Объяснение:
16×8=128 вариантов нахождения книги
N=128, a I=7 т.к. 128=2^7Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Margarita091217730.04.2020 12:49
-
kristinkalubaya19.11.2022 12:24
-
KaterinYu3101.10.2020 05:02
-
Anastas1ya105.04.2020 02:42
-
natalyakulesch30.07.2021 16:56
-
mashkasuper110.06.2021 00:37
-
elvinpirimov130.10.2020 23:22
-
Виктория70830.12.2020 04:26
-
RomochkaRomashka15.01.2023 00:29
-
aleksandrovauli19.11.2021 12:12
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.