Представљање графова у рачунару - квиз¶
- У случају ретког графа
- У случају густог графа
- У случају тежинског графа
- У случају ацикличког графа
Q-42: У ком случају је репрезентација графа помоћу матрице повезаности нарочито неповољна?
- O(|V|)
- O(|E|)
- O(1)
- O(|V+E|)
Q-43: Сложеност операције набрајања свих суседних чворова датог чвора у случају графа представљеног матрицом повезаности је:
- O(|V|)
- O(|E|)
- O(1)
- O(|V+E|)
Q-44: Сложеност операције провере да ли су два дата чвора суседна у случају графа представљеног матрицом повезаности је:
- O(|V|)
- O(|E|)
- O(1)
- O(|V+E|)
Q-45: Сложеност операције провере да ли су два дата чвора суседна у случају графа представљеног матрицом повезаности је:
- Тежински графови НЕ могу бити представљени матрицом повезаности
- Тежински графови могу бити представљени листама повезаности
- Меморијска сложеност репрезентације тежинског графа помоћу листа суседа је O(|V|^2)
- Код неусмерених тежинских графова могуће је памтити само половину елемената матрице
Q-46: Означи тачна тврђења у вези са тежинским графовима: