Grafuri Orientate - Noțiuni Introductive

Front

Ce este un graf orientat?

Back

O pereche ordonată de mulțimi notată G=(X, U), unde X este o mulțime finită de noduri și U este o mulțime finită de arce.

Front

Ce reprezintă X în grafurile orientate?

Back

X este o mulțime finită și nevidă, ale cărei elemente se numesc noduri sau vârfuri.

Front

Ce reprezintă U în grafurile orientate?

Back

U este o mulțime finită de perechi ordonate de elemente distincte din X, ale cărei elemente se numesc arce.

Front

Ce înseamnă card(X) și card(U)?

Back

card(X) = n reprezintă numărul de noduri din graf, iar card(U) = m reprezintă numărul de arce din graf.

Front

Ce este o buclă într-un graf orientat?

Back

O buclă este un arc de forma u=(x, x) unde x∈X.

Front

Ce sunt extremitățile unui arc?

Back

Pentru arcul u=(x,y), extremitățile sunt nodurile x (extremitate inițială) și y (extremitate finală).

Front

Ce înseamnă că două noduri sunt adiacente?

Back

Două noduri x și y sunt adiacente dacă există arcul u=(x,y) sau u=(y,x).

Front

Ce este incidența în grafuri?

Back

Două arce u1 și u2 sunt incidente dacă au o extremitate comună.

Front

Ce este gradul extern al unui nod?

Back

Gradul extern al nodului x, notat d+(x), este numărul arcelor de forma (x,y) care ies din x.

Front

Ce este gradul intern al unui nod?

Back

Gradul intern al nodului x, notat d-(x), este numărul arcelor de forma (y,x) care intră în x.