Grafuri neorientate, orientate și arbori: Informatică la Bacalaureat

Într-un arbore cu rădăcină considerăm că un nod se află pe nivelul x, dacă lanțul elementar care are o extremitate în nodul respectiv și cealaltă extremitate în rădăcina arborelui are lungimea x. Pe nivelul 0 se află un singur nod (rădăcina). Un arbore cu rădăcină are cinci niveluri. Nodurile de pe nivelul 2 au câte patru descendenți direcți („fii”), toate nodurile de pe același nivel au același număr de descendenți direcți și oricare două noduri aflate pe niveluri diferite au număr diferit de descendenți direcți. Indicați numărul de noduri de pe ultimul nivel, astfel încât numărul total de noduri ale arborelui să fie minim.

Un graf orientat are 5 vârfuri, numerotate de la 1 la 5 și arcele (4,5), (2,1), (3,1), (1,4), (1,2), (5,3). Scrieți un drum cu lungimea minimum 3 și un circuit care nu este elementar.

Cerința e în imaginea de mai sus, exact ca în subiectul oficial.

Cerința e în imaginea de mai sus, exact ca în subiectul oficial.

Cerința e în imaginea de mai sus, exact ca în subiectul oficial.

Rezolvă cerința din fragmentul original.

Cerința e în imaginea de mai sus, exact ca în subiectul oficial.

Cerința e în imaginea de mai sus, exact ca în subiectul oficial.

Cerința e în imaginea de mai sus, exact ca în subiectul oficial.

Cerința e în imaginea de mai sus, exact ca în subiectul oficial.

Cerința e în imaginea de mai sus, exact ca în subiectul oficial.

Cerința e în imaginea de mai sus, exact ca în subiectul oficial.

Cerința e în imaginea de mai sus, exact ca în subiectul oficial.

Rezolvă cerința din fragmentul original.

Cerința e în imaginea de mai sus, exact ca în subiectul oficial.

Cerința e în imaginea de mai sus, exact ca în subiectul oficial.

Cerința e în imaginea de mai sus, exact ca în subiectul oficial.

Cerința e în imaginea de mai sus, exact ca în subiectul oficial.

Cerința e în imaginea de mai sus, exact ca în subiectul oficial.

Cerința e în imaginea de mai sus, exact ca în subiectul oficial.