Existe-t-il un terme pour décrire un graphe qui n'a qu'un seul sous graphe fortement connecté? (Je ne suis même pas sûr de bien utiliser la connexion correctement connectée ici).
par exemple. {AB, BC} n'a qu'un seul sous-graphe et {AB, BC, DE} en a deux.
Notez que je "ne considère pas que le graphique {AB, BC} a trois sous-graphiques: {AB, BC} et {AB} et {BC}.
veuillez faire la distinction entre non dirigé et dirigé si besoin est.
Réponses:
1 pour la réponse № 1Je pense que vous voulez dire un graphe connecté, l’alternative étant un forêt graphe déconnecté.
De http://en.wikipedia.org/wiki/Connectivity_%28graph_theory%29 --
Un graphique est appelé connecté si chaque paire deDes sommets distincts dans le graphique peuvent être connectés via un chemin. Un graphe dirigé est appelé faiblement connecté si le remplacement de tous ses bords dirigés par des arêtes non dirigées produit un graphe connecté (non dirigé). Il est connecté s'il contient un chemin dirigé de u à v ou un chemin dirigé de v à u pour chaque paire de sommets u, v. Il est fortement connecté ou fort s'il contient un chemin dirigé de u en v et un chemin dirigé de v en u pour chaque paire de sommets u, v. Les composantes fortes sont les sous-graphes les plus fortement connectés.