Материал: способы задания графов
Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам
3. Список ребер
3.Список ребер
•Списком ребер можно задать граф без кратных ребер.
•Ребро представляется парой вершин, инцидентных ему, например е =(v, w).
•Для н-графа порядок вершин в строке произволен, для ор-графа первым стоит номер вершины–начала ребра.
4.Рисунок
•Рисунок или геометрическая интерпретация появляется, если сопоставить вершинам точки плоскости, ребрам – линии на плоскости, причем, линия соединяет только те точки, которые соответствуют вершинам, инцидентным данной линии-ребру.
•Граф для которого возможна геометрическая интерпретация на плоскости, называется планарным.
Пример: список ребер н-графа
E={(a,a), (a,b), (a,c), (b,c)}
Пример: список ребер ор-графа
E={(a,a), (a,b), (a,c), (с,a), (b,c)}
Источник: https://studfile.net/preview/16415174/