Grafuri neorientate

Grafuri neorientate

 Se numeste graf neorientat, o pereche ordonata de multimi notata G=(X,U), unde X={x1,x2,…,xn} este o multime finite si nevida de elemnte numite noduri sau varfuri, iar U={u1,u2,…,un} este o multime de perechi neordonate de elemente din X numite muchii.

 

Multiple Choice

Ce este un Graf neorientat

• o pereche ordonata de multimi notata G=(X,U), unde X={x1,x2,…,xn} este o multime finite si nevida de elemnte numite noduri sau varfuri, iar U={u1,u2,…,un} este o multime de perechi neordonate de elemente din X numite muchii.

• mai multe multimi

Grafuri neorientate

Asadar un graf neorientat poate fi reprezentat sub forma unei figure geometrice alcatuite din puncte(noduri,varfuri) si linii drepte sau curbe care unesc aceste puncte (muchii,arce).

 

Multiple Select

Asadar un graf neorientat poate fi reprezentat sub forma unei figure geometrice alcatuite din :

• puncte(noduri,varfuri)

• cercuri

• linii drepte sau curbe care unesc aceste puncte (muchii,arce)

• patrate

 Exemplu:

 Exemplu:

 G=(X,U)   X={1,2,3,4,5,6,7,8,9,10}     U={(1,2);(1,3);(1,5);(2,3);(6,7);(6,10);(7,8);(8,9);(9,10)}

Poll

Cate varfuri are graful din figura de mai sus

• 5

• 10

• 7

• 9

Open Ended

Scrieti muchiile grafului din exeplu:

Fill in the Blanks

Care sunt varfurile grafului din exemplu?