Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1789 connectés 

  FORUM HardWare.fr
  Programmation
  Divers

  theorie des graphes et vocabulaire

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

theorie des graphes et vocabulaire

n°293810
da_s_monk
Awwwww! Good Job!
Posté le 25-01-2003 à 17:10:56  profilanswer
 

bonjour a tous.
 
mes questions sont les suivantes:
 
qu'est ce qu'une composante connexe dans la question:Rechercher l'ensemble des sommets appartenant a la meme composant connexe que i (sommet)
 
et qu'est ce qu'une composante fortement connexe dans la question:
Rechercher l'ensemble des sommets appartenant a la meme composant fortement connexe que i (sommet)
 
merci d'avance

mood
Publicité
Posté le 25-01-2003 à 17:10:56  profilanswer
 

n°293822
kadreg
profil: Utilisateur
Posté le 25-01-2003 à 17:25:16  profilanswer
 

Une composante connexe d'un graphe est l'ensemble des sommets tel que tout sommet de la composante est accessible de n'importe quel autre en suivant un certain chemin.
 
Une composante fortement connexe est la même chose dans un graphe orienté.
 
La composante est une sous-partie d'un graphe. La composante peut être le graphe complet (on parle de graphe (fortement) connexe, mais ça peut être juste une partie.


---------------
brisez les rêves des gens, il en restera toujours quelque chose...  -- laissez moi troller sur discu !
n°293823
da_s_monk
Awwwww! Good Job!
Posté le 25-01-2003 à 17:26:23  profilanswer
 

ok merci bcp!


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Divers

  theorie des graphes et vocabulaire

 

Sujets relatifs
[Java] Structure de graphes [RESOLU]vocabulaire: interruptions et évènements
Théorie de la complexité[ALGORITHME] utilité d'un algo sur les graphes
Graphes Biparti <=> cycle impairimplementation de graphes en c++
JAVA débutant (vocabulaire)[Java][projet] Graphes planaires...
Question de cours sur les graphes !!!![D3D] Théorie concernant l'optimisation
Plus de sujets relatifs à : theorie des graphes et vocabulaire


Copyright © 1997-2025 Groupe LDLC (Signaler un contenu illicite / Données personnelles)