Способы задания графов

Графы можно задать различными способами:

1. Аналитическим (представление графа в виде G = (V, E) или с помощью перечисления всех его вершин и ребер (дуг)).

2. Геометрическим (изображение графа в виде рисунка).

3. Матричным (с помощью специальных матриц).

Элементы графов

После рассмотрения определений, относящихся к графам как к цельным объек­там, естественно дать определения различным составным элементам графов.