Un graf neorientat este, o pereche de multimi (X,Y,Z), o pereche de multimi (X,U), o pereche ordonata de multimi (X,U), Un graf este hamiltonian daca:, contine un ciclu hamiltonian, contine un ciclu elementar care contine toate varfurile grafului, contine macar un nod cu grad 1, Un graf orientat este format din, varfuri si arce, noduri si muchii, varfuri si muchii, noduri si arce, Se numeste circuit:, un lant, un lant cu propietatea ca primul nod corespunde cu ultimul, un sir de noduri cu proprietatea ca oricare doua noduri consecutive sunt adiacente, Un arbore este, un graf conex, un graf conex cu un ciclu, un graf fata cicluri, un graf conex fara cicluri, Radacina:, are un descendent izolat, are ca descendenti noduri ce se numesc frunze, nu are "tata", are "frati"
0%
GRAFURI
Share
Share
by
Anavavrici
Liceu
Matematică
Edit Content
Print
Embed
More
Assignments
Leaderboard
Show more
Show less
This leaderboard is currently private. Click
Share
to make it public.
This leaderboard has been disabled by the resource owner.
This leaderboard is disabled as your options are different to the resource owner.
Revert Options
Maze chase
is an open-ended template. It does not generate scores for a leaderboard.
Log in required
Visual style
Fonts
Subscription required
Options
Switch template
Show all
Open results
Copy link
QR code
Delete
Continue editing:
?
