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