Pagini recente » matrice3 | Diferente pentru problema/hidden_points intre reviziile 59 si 60 | Arb4 | Diferente pentru problema/referat intre reviziile 5 si 11 | Diferente pentru problema/ndap intre reviziile 39 si 36
Nu exista diferente intre titluri.
Diferente intre continut:
Fie $G = (V, E)$ un graf neorientat cu $V$ multimea varfurilor, iar $E$ multimea muchiilor. Definim un **graf partial** a lui $G$ graful $P = (V, E')$ cu $E'$ inclus in $E$.
Dandu-se $G$, **un graf neorientat conex**, se cere sa se determine cate **grafuri partiale conexe** are graful $G$.
Dandu-se $G$, **un graf neorient conex**, se cere sa se determine cate **grafuri partiale conexe** are graful $G$.
h2. Date de intrare
In exemplul al doilea graful este un ciclu format din 4 muchii. Exista 5 grafuri partiale doarece se poate elimina cel mult o muchie pentru ca graful sa ramana conex.
== include(page="template/taskfooter" task_id="ndap") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
