Лекция: Лшенген графтар

Өлшенген(басқа аты: таңбаланған) граф (немесе орграф) — бұл граф (орграф), оның кейбір элементтеріне (төбелерге, қабырғаларға немесе доғаларға) сандар теңестірілген. Таңбаланған қабырғалармен графтар жиі кездеседі. Сандар-таңбалар әртүрлі атауларды көтереді: салмақ, ұзындық, құн.

Өлшенген(байланысқан) графтағы жол ұзындығы – жолды құрайтын қабырғалар ұзындығының (салмақ) қосындысы. Төбелер арасындағы қашықтық – бұл, ең қысқа жол ұзындығы. Мысалы, 3.7 суретте бейнеленген өлшенгенграфтағы a төбесінен d төбесіне дейінгі қашықтық, 6 тең.

 

 

3.7. сурет Өлшенгенграф

 

Кесте 3.3. Өлшенгенграфтар мысалдары
Граф Төбелер Төбе салмағы Қабырғалар (доғалар) Қабырға (доға)салмағы
Кеден Мемлекет Аумақ ауданы Жер үсті шекарасының болуы Виза алу құны
Көшулер Қалалар Қонақүйде түнеу құны Жолдар Жол ұзындығы
Супер-чайнворд Сөздер — Сөздің соңы және басының бірдейлесуі (сөзді «тіркеу» мүмкіндігі) Қиылысатын бөліктер ұзындығы
Карта Мемлекет Картадағы түс Ортақ шекараның болуы —
Сеть Компьютерлер — Желілік кабель Кабель құны

 

Ағаш – бұл бағдарламалауда кең қолданылатын графтың жеке жағдайы.

еще рефераты
Еще работы по информатике
© РОНЛ.орг 2000-2024 По всем вопросам обращаться на эту почту: admin@ronl.org