Pagini recente » Diferente pentru problema/defrisare intre reviziile 43 si 42 | Cod sursa (job #1970687) | Diferente pentru problema/valuare intre reviziile 67 si 66 | Diferente pentru problema/piese3 intre reviziile 6 si 7 | Diferente pentru problema/biconex intre reviziile 17 si 16
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="biconex") ==
Se dă un 'graf neorientat':http://mathworld.wolfram.com/UndirectedGraph.html $G = (V, E)$. Un graf se numeşte 'graf biconex':http://en.wikipedia.org/wiki/Biconnected_graph dacă nu are puncte de articulaţie. Un nod se numeşte punct de articulaţie dacă 'subgraful':http://en.wikipedia.org/wiki/Glossary_of_graph_theory#Subgraphs obţinut prin eliminarea nodului şi a muchiilor incidente cu acesta nu mai este 'conex':http://en.wikipedia.org/wiki/Connectivity_(graph_theory)#Definitions_of_components.2C_cuts_and_connectivity. O componentă biconexă a unui graf este un subgraf biconex maximal cu această proprietate.
Se dă un 'graf neorientat':http://mathworld.wolfram.com/UndirectedGraph.html $G = (V, E)$. Un graf se numeşte 'graf biconex':http://en.wikipedia.org/wiki/Biconnected_graph dacă nu are puncte de articulaţie. Un nod se numeşte punct de articulaţie dacă 'subgraful':http://en.wikipedia.org/wiki/Glossary_of_graph_theory#Subgraphs obţinut prin eliminarea nodului şi a muchiilor incidente cu acesta nu mai este conex. O componentă biconexă a unui graf este un subgraf biconex maximal cu această proprietate.
h2. Cerinţă
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.