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

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

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

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

Chemin et circuit

1 votes

Quelle est la différence entre un chemin et un circuit dans les graphes orientés ?

نشر على 22:26, السبت 7 ماي 2016 By Sofiane ZAIDI
In Théorie des langages


أجوبة (2)




جواب (1)

1 votes

Un chemin dans un graphe Orienté est une suite successive Des sommets et d'arcs ne revien pas a une méme sommets deux fois prennoont le mm arc , mais le circuit est un chemin fermé simple . alors il peut revien au méme point deux fois ou plus . 

نشر على 22:33, السبت 7 ماي 2016 by khaled amirat (184 points)
In Théorie des langages



جواب (2)

2 votes

un chemin est un ensemble des sommets successifs S1,S2....SN avec { Si /= Sj, i = 1,2..N, j= 1,2,..N et i/=j} 

c_à_d on parcours ce chemin on visite un sommet une et une seule fois 

Alors que le circuit est un chemin on termine le parcours par le sommet de départ c_à_d S1,S2....SN,S1

 

نشر على 19:34, الأحد 8 ماي 2016 by Hanen Rouainia (322 points)
In Théorie des langages



هل لديك جواب ?