Что такое граф? какую информацию он может нести в себе? как на графе изображаются элементы системы и отношения между ними? граф с какими свойствами называют деревом? что такое корень дерева,ветви,листья?
127
383
Ответы на вопрос:
Граф - множество вершин и ребер, соединяющих эти вершины. он несет информацию об элементах системы и связи между ними. элементы системы изображаются как вершины или узлы графа. отношения между ними изображаются как ребра или дуги графа. деревом называют ациклический (то есть между любыми вершинами есть только один путь), связный (то есть от любой вершины графа можно добраться в другую) граф. корень дерева - это вершина с нулевой степенью захода (то есть в нее не ведут другие ребра). для неориентированного графа это просто выбранная нами вершина. ветви - это ребра дерева. листья дерева - это вершины с нулевой степенью исхода (то есть из них не выходят ребра), т.е. не имеющих поддеревьев. надеюсь объяснил доступно.
Если я правильно помню, то это двоеточие, точка с запятой, запятая, тире, плюс, минус и т.д
Популярно: Информатика
-
Tima200577701.08.2020 19:28
-
lilav28.01.2020 07:53
-
Кирилл690107.12.2020 17:30
-
iiiin29.09.2021 00:01
-
таня202402.10.2022 07:40
-
Карина2802280214.02.2020 18:25
-
IDem2325.05.2020 21:41
-
BoGDAn4iK201508.03.2022 13:43
-
Kannb04.05.2021 00:02
-
scaier11.12.2022 17:33