Test online Didactic.ro

Grafuri neorientate. Test cu itemi obiectivi

Durată: 50 minute
49:57

Fie graful neorientat G=(X,U), cu X={1,2,3,4,5} și U={(1,2), (1,3), (1,4),(1,5), (2,3), (2,4), (2,5), (3,4),(3,5), (4,5)}. Câte muchii trebuie eliminate din acest graf astfel incât toate vârfurile să aibă gradul impar?

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