Основы теории графов

Эквивалентные множества.

Множества, между которыми можно установить взаимно однозначное соответствие, называют эквивалентными. Если множества А и В эквивалентны, то пишут

Примером эквивалентных множеств могут служить множество геометрических фигур А, множество натуральных чисел N и множество слов обозначающих натуральные числа В.

А=

N=

B=

Теория графов зародилась при изучении геометрических фигур из точек и связывающих их линий в задачах, где не имеет значения расположение точек и форма линий, а существенным является лишь способ соединения точек линиями. В 1736 г. великий швейцарский математик Леонард Эйлер сформулировал и решил (как задачу на графах) широко в то время известную геометрическую головоломку о кенигсбергских мостах, положив тем самым начало становлению этой теории. Позднее выяснилось, что графы могут быть весьма полезны при изучении не только геометрических фигур, но и структурных свойств объектов различной природы - в кибернетике, электронике, химии и в других областях.

Дата добавления: 2014-10-22