52

Помогите создать ориентированный или неориентированный граф по карте…

goodwincreator 02 сентября 2022

Помогите создать ориентированный или неориентированный граф по карте любого города любой страны в виде рисунка Paint или в виде презентации вPowerPoint

категория: информатика

77

Рисунок 6,1. Граф неориентированный (а) и ориентированный (б). Для ориентированного графа число ребер, входящих в узел, называется полустепенью захода узла, выходящих из узела — полустепенью исхода. Количество входящих и выходящих ребер может быть любым, в том числе и нулевым. Граф без ребер является нуль-графом. Если ребрам графа соответствуют некоторые значения, то граф и ребра называются взвешенными. Мультиграфом называется граф, имеющий параллельные (соединяющие одни и те же вершины) ребра, в противном случае граф называется простым. Путь в графе — это последовательность узлов, связанных ребрами; элементарным называется путь, в котором все ребра различны, простым называется путь, в котором все вершины различны. Путь от узла к самому себе называется циклом, а граф, содержащий такие пути — циклическим. Два узла графа смежны, если существует путь от одного из них до другого. Узел называется инцидентным к ребру, если он является его вершиной, т.е. ребро направлено к этому узлу. Логически структура-граф может быть представлена матрицей смежности или матрицей инцидентности. Матрицей смежности для n узлов называется квадратная матрица adj порядка n. Элемент матрицы a (i,j) равен 1, если узел j смежен с узлом i (есть путь < i,j >), и 0 — в противном случае

пользователи выбрали этот ответ лучшим
Знаете другой ответ?

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...