Test online Didactic.ro

Test grafuri

Durată: 45 minute
44:59

2. Considerăm un graf orientat cu 7 noduri, numerotate de la 1 la 7, şi arcele: (1,6), (2,1), (3,1), (3,4), (3,5), (6,2), (7,3). Care este lungimea maximă a unui circuit elementar care se poate obţine în graf prin adăugarea unui singur arc?

  •  
  •  
  •  
  •  
Întrebarea 3 din 9
  Probleme rezolvate: 0
  Probleme nerezolvate: 9
  Probleme amânate: 1