Примери графова - квиз¶
- Повезаност између темена неког геометријског тела (на пример, коцке)
- Подаци о томе који наставник је предавао ком ученику.
- Тренутни разговори између мобилних претплатника неког мобилног оператера.
- Повезаност раскрсница у граду у којем су неке улице једносмерне, а неке двосмерне.
Q-33: Које од наредних ствари могу бити представљени неусмереним графом (означити све тачне одговоре)?
- Везе између атома унутар сложених молекула.
- Мрежа рачунара у којој су позната времена путовања пакета између повезаних рачунара.
- Мрежа путева у којој је позната цена проласка сваким од њих (она укључује трошак бензина и путарину).
- Курсну листу која у мењачници описује конверзије између разних новчаних валута.
Q-34: Које од наредних ствари могу бити представљене тежинским графовима?
- Везе између родитеља и деце тј. предака и њихових потомака.
- Познанства на друштвеној мрежи.
- Структура директоријума и њихових поддиректоријума.
- Везе између оператора и операнада унутар аритметичких израза.
Q-35: Које од наредних графова природно представљају дрво (стабло)?