Как на графе изображаются элементы системы и отношения между ними?
Не нашел ответ, воспользуйся поиском:
Вопрос: Как на графе изображаются элементы системы и отношения между ними? Развернутый ответ: Изображение на графе: В графическом представлении элементы системы представляются вершинами графа, а отношения между этими элементами - ребрами графа. Если отношение между элементами является симметричным, то ребра графа будут направлены обеими сторонами (двунаправленные стрелки). Если отношение несимметрично, то ребра будут направлены только в одну сторону (однонаправленные стрелки). Пусть есть множество людей {A, B, C, D} и отношение "дружит" между ними. Если A дружит с B, то добавляем двунаправленное ребро между вершинами A и B. Если C дружит с D, то добавляем двунаправленное ребро между вершинами C и D. Но если A не дружит с C, то добавляем однонаправленное ребро от A к C. |
Всего комментариев: 0 | |