Описание слайда:
Классификация графов
Графы делятся на два класса: ориентированные и неориентированные. Применительно к последним обозначим через B множество всех неупорядоченных пар различных элементов множества Х. Например, если Х={1,2,3}, то B={(1,2), (1,3), (2,3)}; если X={1,2}, то B={(1,2)}. Если X={1}, то , так как пар различных элементов в X нет. Применительно к неориентированным графам, когда в записи B={(1,2), (1,3), (2,3)} указывается пара (1,2), подразумевается, что выражения (1,2) и (2,1) означают одно и то же: это и означает, что пара неупорядочена, т.е. не имеет значения, в каком порядке записаны элементы пары.