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