Өлшенген(басқа аты: таңбаланған) граф (немесе орграф) - бұл граф (орграф), оның кейбір элементтеріне (төбелерге, қабырғаларға немесе доғаларға) сандар теңестірілген. Таңбаланған қабырғалармен графтар жиі кездеседі. Сандар-таңбалар әртүрлі атауларды көтереді: салмақ, ұзындық, құн.
Өлшенген(байланысқан) графтағы жол ұзындығы – жолды құрайтын қабырғалар ұзындығының (салмақ) қосындысы. Төбелер арасындағы қашықтық – бұл, ең қысқа жол ұзындығы. Мысалы, 3.7 суретте бейнеленген өлшенгенграфтағы a төбесінен d төбесіне дейінгі қашықтық, 6 тең.
3.7. сурет Өлшенгенграф
Кесте 3.3. Өлшенгенграфтар мысалдары | ||||
Граф | Төбелер | Төбе салмағы | Қабырғалар (доғалар) | Қабырға (доға)салмағы |
Кеден | Мемлекет | Аумақ ауданы | Жер үсті шекарасының болуы | Виза алу құны |
Көшулер | Қалалар | Қонақүйде түнеу құны | Жолдар | Жол ұзындығы |
Супер-чайнворд | Сөздер | - | Сөздің соңы және басының бірдейлесуі (сөзді "тіркеу" мүмкіндігі) | Қиылысатын бөліктер ұзындығы |
Карта | Мемлекет | Картадағы түс | Ортақ шекараның болуы | - |
Сеть | Компьютерлер | - | Желілік кабель | Кабель құны |
Ағаш – бұл бағдарламалауда кең қолданылатын графтың жеке жағдайы.