Информатика 1. какой граф называется неориентированным ? примеры. 2. какой граф называется ориентированным ? примеры.

bobrovnikova13 bobrovnikova13    3   24.06.2019 04:40    0

Ответы
KristinkaVayyyys KristinkaVayyyys  19.07.2020 19:57

1) Неориентированный граф — это упорядоченная пара (V,E), для которой выполнены  условия:

V-это множество вершин

E- это множество неупорядоченных пар  различных  вершин,  называемых  рёбрами. Рисунок №1

2) Ориентированный граф — это упорядоченная пара (V,A), для которой выполнены условия:
V это множество вершин или узлов,
A это множество упорядоченных пар различных вершин, называемых  дугами или ориентированными рёбрами. Рисунок №2
Информатика 1. какой граф называется неориентированным ? примеры. 2. какой граф называется ориентиро
Информатика 1. какой граф называется неориентированным ? примеры. 2. какой граф называется ориентиро
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика