М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
goodblood197
goodblood197
20.02.2022 18:56 •  Информатика

№1

Условие задачи:

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам)​

👇
Открыть все ответы
Ответ:
lizahelp7
lizahelp7
20.02.2022
Денотатный граф - [от лат. denoto — обозначаю и греч. — пишу вычленения из текста существенных признаков ключевого понятия.

создания денотатного графа:
•Выделение ключевого слова или словосочетания
•Чередование имени и глагола в графе (именем может быть одно существительное или группа существительных в сочетании с другими именными частями речи; глагол выражает динамику мысли, движение от понятия к его существенному признаку)
•Точный выбор глагола, связывающего ключевое понятие и его существенный признак (глаголы, обозначающие цель — направлять, предполагать, приводить, давать и т. д. ; глаголы, обозначающие процесс достижения результата — достигать, осуществляться; глаголы, обозначающие предпосылки достижения результата — основываться, опираться, базироваться; глаголы-связки, с которых осуществляется выход на определение значения понятия)
•Дробление ключевого слова по мере построения графа на слова — "веточки"
•Соотнесение каждого слова — "веточки" с ключевым словом с целью исключения каких-либо несоответствий, противоречий и т. д.
4,6(54 оценок)
Ответ:
Стас1326
Стас1326
20.02.2022
Граф - множество вершин и ребер, соединяющих эти вершины.
Он несет информацию об элементах системы и связи между ними.
Элементы системы изображаются как вершины или узлы графа.
Отношения между ними изображаются как ребра или дуги графа.
Деревом называют ациклический (то есть между любыми вершинами есть только один путь), связный (то есть от любой вершины графа можно добраться в другую) граф.
Корень дерева - это вершина с нулевой степенью захода (то есть в нее не ведут другие ребра). Для неориентированного графа это просто выбранная нами вершина.
Ветви - это ребра дерева.
Листья дерева - это вершины с нулевой степенью исхода (то есть из них не выходят ребра), т.е. не имеющих поддеревьев.
Надеюсь объяснил доступно.
4,7(71 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ