Представљање графова у рачунару - квиз¶

Q-42: У ком случају је репрезентација графа помоћу матрице повезаности нарочито неповољна?

Q-43: Сложеност операције набрајања свих суседних чворова датог чвора у случају графа представљеног матрицом повезаности је:

Q-44: Сложеност операције провере да ли су два дата чвора суседна у случају графа представљеног матрицом повезаности је:

Q-45: Сложеност операције провере да ли су два дата чвора суседна у случају графа представљеног матрицом повезаности је:

Q-46: Означи тачна тврђења у вези са тежинским графовима: