Pagini recente » Diferente pentru utilizator/bem.andrei intre reviziile 6 si 5 | Diferente pentru problema/foametea intre reviziile 8 si 9 | Diferente pentru blog/photosynth intre reviziile 8 si 5 | Diferente pentru utilizator/danyvs intre reviziile 5 si 1 | Diferente pentru problema/clica intre reviziile 5 si 6
Diferente pentru
problema/clica intre reviziile
#5 si
#6
Nu exista diferente intre titluri.
Diferente intre continut:
O clică <tex>U</tex> în <tex>G^\star=(V,E^\star)</tex> corespunde unui subgraf <tex>U</tex> în <tex>G=(V,E)</tex> unde pentru oricare două vârfuri <tex>u</tex> şi <tex>v</tex> ale lui <tex>U</tex> există în <tex>G=(V,E)</tex> fie un **drum orientat** de la <tex>u</tex> la <tex>v</tex>, fie un **drum orientat** de la <tex>v</tex> la <tex>u</tex>, fie ambele.
Fiind dat un graf <tex>G=(V,E)</tex> scrieţi un program care să calculeze **dimensiunea maximă a unei clici <tex>U</tex> a închiderii tranzitive <tex>G^\star=(V,E^\star)</tex>** a grafului dat.
h2. Date de intrare
Fişierul de intrare $clica.in$ ...
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.