Reducibility of Graphs and Digraphs
La réductibilité des graphes est l'un des sujets importants du problème de la restriction dans la théorie des graphes.
En fait, la suppression de sommets (arêtes) d'un graphe ayant certaines propriétés peut ne pas maintenir les propriétés du graphe. Lorsque le graphe conserve ses propriétés après la suppression de sommets (arêtes) de son ensemble de sommets (arêtes), cela signifie que nous pouvons étudier le graphe avec moins de sommets (arêtes), ce qui simplifie notre étude pour ce graphe.
© Book1 Group - tous droits réservés.
Le contenu de ce site ne peut être copié ou utilisé, en tout ou en partie, sans l'autorisation écrite du propriétaire.
Dernière modification: 2024.11.14 07:32 (GMT)