Основні поняття і терміни теорії графів. Способи представлення графів

схему метрополітену

схему для плетіння гачком

схему комп'ютерної мережі

автошляхи між містами

ребро

суміжність

вектор

дуга

сусідні

суміжні

видимі

спільні

повний з ізольованою вершиною

зв'язаний та повний

зв'язаний та не повний

граф-дерево

числовий

визначений

позначений

зважений

за допомогою орієнтованого незваженого графу

за допомогою матриць суміжності

за допомогою списку суміжних вершин

за допомогою зваження суміжних вершин

число ребер, одним з кінців яких вона є

 число дуг, які з неї виходять

 кількість ребер, що виходить з вершини граф

число з'єднаних з нею вершин

число дуг, які в неї входять

висячою

ізольованою

домінуючою

суміжними

дугами

кратними

 петлями

Суміжними

 Ізольованими

Кратними

Висячими

Матриця суміжності

Матриця інцидентності

Список суміжнх вершин

Список ребер

Графічне подання

Словесне подання