قسم الرياضيات و الإعلام الإلي

soit le graphe G=(X,E); ex : X = {1,2,3,4,5,6}, E ={{1,3},{1,4},{2,3},{3,4},{4,5},{5,6}}

sous graphe: G'=(X1 , E1) est sous-graphe si X1 est un sous ensemble de X et E1 est inclue dans E et les composants de E1 sont les arrete dont leur deux extremite sont dans X1.

ex : X1 = {1,2,3,5,6} ; E1 ={{1,3},{2,3},{5,6}}

graph-partiel: G'=(X1 , E1) est partiel si E1 est sous ensemble de E. Autrement dit, on obtient G0 en enlevant une ou plusieurs arêtes au graphe G.

ex : X1 = {1,2,3,4,5,6}, E1 ={{1,3},{1,4},{2,3},{5,6}}

sous graphe partiel: est Un graphe partiel d’un sous-graphe; ex : X1 = {1,3,4} et E1 ={{1,3},{1,4},{3,4}};