Department of Mathematics and Computer Science

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

Module: Théorie des langages

  1. Information
  2. Questions

Chemin et circuit

1 votes

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

Asked on 22:26, Saturday 7 May 2016 By Sofiane ZAIDI
In Théorie des langages


answers (2)




Answer (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 . 

Answered on 22:33, Saturday 7 May 2016 by khaled amirat (184 points)
In Théorie des langages



Answer (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

 

Answered on 19:34, Sunday 8 May 2016 by Hanen Rouainia (322 points)
In Théorie des langages



Do you have an answer ?