Слайд 7
Формализация
Выявление всех элементов объекта
Определение всех характеристик объекта( названий,
номеров, весов)
Установление наличия и вида связи ( односторонняя или
двусторонняя)
Выбор формы представления вершин и ребер.
Представление элементов и связей в графическом виде.
Символическая запись графа.
Табличная запись графа.
Слайд 9
Задания
С помощью графического редактора изобразите графы, представленные множествами:
Вершины{1,2,3,4,5,6,7};
Ребра{(3,4),
(7,4), (1,5), (2,3), (6,5), (1,4), (2,7), (6,7), (2,5), (1,3)}
Вершины{A,B,C,D,E,F};
Ребра{AF,
DC,BE,CF,AB,DF,AD,BE,EC}