Jump to main content
Centrul de Pregătire pentru Performanță în Informatică
Centrul de Pregătire pentru Performanță în Informatică
  • Home
  • Misiune
  • Regulament
  • Cursuri
  • Inscriere și Selecție
  • Materia
  • Linkuri utile
  • Contact
  1. Home
  2. Materia
  3. Nivel 3 (avansat)
  4. Grafuri
  5. Componente tare conexe
  • Materia
    • Ce să știm în afara materiei
    • Nivel 1 (începător)
    • Nivel 2 (mediu)
    • Nivel 3 (avansat)
      • Heapuri
      • Arbori indexati binar
      • Programare dinamică
      • Grafuri
        • Grafuri, Arbori - Noțiuni teoretice de bază
        • Determinare/verificare lanturi, cicluri, tipuri de grafuri
        • Parcurgere în lățime (BFS)
        • Parcurgere în adâncime (DFS)
        • Păduri de mulțimi disjuncte
        • Arborele parțial de cost minim
        • Drumuri minime în Grafuri
        • Grafuri Hamiltoniene
        • Grafuri Euleriene
        • Biconexitate
        • Componente tare conexe
        • Lowest Common Ancestor (LCA)
        • Cuplaj maxim în graf bipartit
      • Trie
      • Arbori de intervale
      • Combinatorică
      • Geometrie
      • Principiul includerii și excluderii
      • Algoritmul lui Euclid Extins
      • Invers Modular
      • Divizibilitate
      • Indicatorul lui Euler
      • Dinamică pe stări exponențiale
      • Coduri gray
      • Probleme diverse, nivel 3
    • Nivel 4 (foarte avansat)

Componente tare conexe

Tare conexitatea este extinderea noțiunii de conexitate către grafurile orientate. Există un algoritm simplu, dar cu timp de calcul de ordin n3. Algoritmii optimi se bazează pe DFS.

Suport teoretic

  • Tarjan's strongly connected components algorithm (Materialul de pe wikipedia)

Probleme propuse

  • Medii
    • tare-conexitate (pbinfo)
  • Grele
    • componenteTareConexe (infoarena)
    • rețele (infoarena)
    • plimbare (infoarena)
© 2002-2023 SyncRO Soft SRL. All rights reserved.

This website was created & generated with Oxygen® XML WebHelp