3. Економічні дані, що характеризують усі порівнювані
види транспорту в розглянутих конкретних умовах.
Граф можна поставити як плоске креслення, що складаєть-
ся з кінцевого числа точок, які називаються вершинами, і де-
кількох прямих або кривих відрізків (дуг), що з'єднують ті або
інші вершини.
На рис. 2.13а наведений як приклад граф, у якому є сім
вершин, позначених літерами а, б, в, г, д, е, ж і сім дуг – ад, бд,
бе, ве, ге, дж і еж.
Умовимося, що усі дуги, розглянуті далі, мають орієнта-
цію, причому в тих випадках, коли дуги спрямовані зліва напра-
во або вертикально знизу нагору, вони не позначаються стрілка-
ми, а в інших випадках їхній напрямок показується стрілкою.
Будемо називати дугу, спрямовану з вершини х у вершину
у, дугою, що виходить із вершини х і заходить у вершину у. При
цьому першу граничну точку цієї дуги х назвемо її початком, а
другу - у - її кінцем.
Шляхом у графі називається така послідовність дуг, коли
кінець кожної попередньої дуги збігається з початком наступної.
На рис. 2.13а з вершини а виходить одна дуга ад, з верши-
ни б виходять дві дуги – бд і бе і з інших вершин (крім ж) – по
одній дузі. У вершину е заходять три дуги (бе, ве, ге), а у верши-
ни д і ж по дві дуги (у першу ад і бд, а в другу дж і еж).
Тому що в графі, наведеному на рис. 2.13а, усі дуги спря-
мовані зліва направо, в ньому можна нарахувати усього 5 шля-
хів: ад, дж; бд, дж; бе, еж; ве, еж і ге, еж.
Біля кожної дуги графа написане число, яке називається
довжиною. Числа також написані і у лівих вершин графа. Тер-
мін «довжина» − умовний і може позначати як властно довжину
шляху, так і інші поняття, як, наприклад, вартість транспорту-
вання, число людино-днів і ін.
Цей граф, як і усі наступні, будується не в масштабі, тобто
розміри кожної дуги не залежать від числа, що позначає її «дов-
жину».
48