tlasWiki
C
Sciences et natureN° 113812

Graphe arête-connexe

En théorie des graphes, un graphe k-arête-connexe est un graphe connexe qu'il est possible de déconnecter en supprimant k arêtes et tel que ce k soit minimal.

ATQ4 000DEF1 440

Graphe arête-connexe

CommuneSciences et naturen° 113 812

16lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 113812

    Graphe arête-connexe

    En théorie des graphes, un graphe k-arête-connexe est un graphe connexe qu'il est possible de déconnecter en supprimant k arêtes et tel que ce k soit minimal.

    ATQ4 000DEF1 440
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 113812

    Graphe arête-connexe

    En théorie des graphes, un graphe k-arête-connexe est un graphe connexe qu'il est possible de déconnecter en supprimant k arêtes et tel que ce k soit minimal.

    ATQ4 000DEF1 440
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 113812

    Graphe arête-connexe

    En théorie des graphes, un graphe k-arête-connexe est un graphe connexe qu'il est possible de déconnecter en supprimant k arêtes et tel que ce k soit minimal.

    ATQ4 000DEF1 440
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des graphes, un graphe k-arête-connexe est un graphe connexe qu'il est possible de déconnecter en supprimant k arêtes et tel que ce k soit minimal. Il existe donc un ou plusieurs ensembles de k arêtes dont la suppression rende le graphe déconnecté, mais la suppression de k-1 arêtes, quelles qu'elles soient, le fait demeurer connexe. Un graphe régulier de degré k est au plus k-arête-connexe et k-sommet-connexe. S'il est effectivement k-arête-connexe et k-sommet-connexe, il est qualifié de graphe optimalement connecté.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Graphe arête-connexe », licence CC BY-SA 4.0. Image : Tmigler, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.