Úvod do grafů a základní pojmy

Front

Co je hlavní funkcí grafu v informatice?

Back

Znázorňovat objekty a vztahy mezi nimi

Front

Které dvě základní části tvoří graf?

Back

Vrcholy a hrany

Front

Jak se obvykle znázorňují vrcholy v grafu?

Back

Jako tečky nebo kolečka

Front

Který z následujících příkladů NEPATŘÍ mezi typické využití grafů?

Back

Ukládání fotografií do složky

Front

Jak poznáme, že mezi dvěma vrcholy existuje cesta v grafu?

Back

Pokud lze přejít po hranách z jednoho vrcholu do druhého

Front

Co je vzdálenost dvou vrcholů v grafu?

Back

Délka nejkratší cesty mezi těmito vrcholy

Front

Jaký je rozdíl mezi orientovaným a neorientovaným grafem?

Back

V orientovaném grafu mají hrany přesně určený směr, v neorientovaném ne

Front

Co znamená, že graf je souvislý?

Back

Mezi každými dvěma vrcholy vede cesta.

Front

K čemu lze využít hodnoty (váhy) hran v ohodnoceném grafu?

Back

K znázornění délek cest mezi městy.

Front

Podívej se na obrázek neorientovaného ohodnoceného grafu. Jaká je nejmenší váha hrany v tomto grafu?

Back

1