Department of Mathematics and Computer Science

www.univ-soukahras.dz/en/dept/mi

Module: Théorie des langages

  1. Information
  2. Questions

Graphe Parcticuliers

0 votes

c'est quoi la difference entre les graphe suivants : 

sous graphe  - graphe partiel - sous graphe partiel - complément d'un graphe - ligne-graphe 

Asked on 11:16, Friday 20 May 2016 By khaled amirat (184 points)
In Théorie des langages


answers (1)




Answer (1)

0 votes

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}};

Answered on 16:38, Friday 20 May 2016 by Mouadh Bekhouche (17 points)
In Théorie des langages



Do you have an answer ?