Применение теории графов и алгоритмов на графах среди дисциплин и методов дискретной математики. Граф как совокупность двух множеств. Основные способы численного представления графа. Элементы и изоморфизмы графов. Требования к представлению графов в ЭВМ.
Аннотация к работе
Способы задания графов 2.1 Изображение графа 2.2 Способы численного представления графов 2.3 Представление ориентированных граф 3. Виды графов и операции над ними 3.1 Элементы графов 3.2 Изоморфизм графов 3.3 Тривиальные и полные графы 3.4 Двудольные графы 3.5 Направленные орграфы и сети 3.6 Операции над графами 4. Определения графов 1.1 Основное определение Графом G(V, Е) называется совокупность двух множеств - непустого множества V (множества вершин) и множества Е неупорядоченных пар различных элемен тов множества V (Е - множество ребер).