Неориентированный граф
Граф отображает элементный состав системы и структуру связи.
Ориентированный граф
Пример, 2 переливание крови от одного человека другому зависит от группы крови
Составные части графа : вершины , рёбра
задачи
Назад к меню
Задания
Назад к меню
Связь- один ко многим
Структура, в которой одни элементы «подчиняются» другим, называется иерархия (от древнегреческого ἱεραρχία – «священное правление»). В информатике иерархию называют деревом.
задача
Назад к меню
Задания
Назад к меню
Каждая строка относится к конкретному объекту, а столбцы отражают свойства объекта
Матрица симметрична относительно главной диагонали для неориентированного графа
Назад к меню
задачи
Задания
К решению
Назад к меню
К следующей задаче
Назад к меню
К решению
Из таблицы видим:
Иванов Пётр, следовательно он не может быть Семёном.
Петров Семён
Семёнов Иван
Следовательно, Сидоров — музыкант, он не может быть ни солистом, ни танцором, ни художником, что и зафиксируем знаками «—» и его строчке.
Сопоставим теперь второй и третий пункты условия задачи. Петров и Сидоров вместе позировали художнику, но Иванов не знает Сидорова, значит художник — не Иванов. Отметим этот факт « —» в соответствующей клетке.
Назад к меню
Моделирование и формализация . Практикум по решению задач в курсе информатики. Лебедева Э.В, Центр информатизации и оценки качества образования
Структура информации, К.Ю. Поляков, А.П. Шестаков, Е.А. Еремин
http://kpolyakov.narod.ru
Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.
Email: Нажмите что бы посмотреть