Pagini recente » Diferente pentru algoritmiada-2014/runda-finala/5-8 intre reviziile 2 si 3 | Atasamentele paginii O luna | Diferente pentru algoritmiada-2014/runda-2/11-12 intre reviziile 1 si 5 | Monitorul de evaluare | Diferente pentru problema/biconex intre reviziile 17 si 18
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':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.
h2. Cerinţă
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.