Pagini recente » Diferente pentru problema/imax intre reviziile 1 si 14 | Atasamentele paginii Profil spring-blossom | Atasamentele paginii Expresie2 | Diferente pentru problema/progr intre reviziile 16 si 17 | Diferente pentru problema/biconex intre reviziile 16 si 17
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. 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.