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

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

المقياس: Théorie des langages

  1. معلومات
  2. الأسئلة
  3. التعليم عن بعد

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 

نشر على 11:16, الجمعة 20 ماي 2016 By khaled amirat (184 points)
In Théorie des langages


أجوبة (1)




جواب (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}};

نشر على 16:38, الجمعة 20 ماي 2016 by Mouadh Bekhouche (17 points)
In Théorie des langages



هل لديك جواب ?