Зважений граф — графкожному ребру якого поставлено у відповідність якесь значення (Вага ребра).
Зміст
- 1.1 Простий граф
- 1.2 Псевдограф
- 1.3 Мультиграф
- 1.4 Псевдомультіграф
- 1.5 Орієнтований граф
- 1.6 Змішаний граф
- 1.7 Ізоморфні графи
- 1.8 Інші пов'язані визначення
Неорієнтований граф – граф, Що складається з неорієнтованих ребер – у яких не враховується порядок розташування їх кінців (без певного напряму). Орієнтований граф – граф, Що складається з орієнтованих ребер – для яких має значення їх напрямок.