Зважений графграфкожному ребру якого поставлено у відповідність якесь значення (Вага ребра).

Зміст

  • 1.1 Простий граф
  • 1.2 Псевдограф
  • 1.3 Мультиграф
  • 1.4 Псевдомультіграф
  • 1.5 Орієнтований граф
  • 1.6 Змішаний граф
  • 1.7 Ізоморфні графи
  • 1.8 Інші пов'язані визначення

Неорієнтований графграф, Що складається з неорієнтованих ребер – у яких не враховується порядок розташування їх кінців (без певного напряму). Орієнтований графграф, Що складається з орієнтованих ребер – для яких має значення їх напрямок.