GRAFURI - NOTIUNI GENERALE

Fixarea notiunilor generale referitoare la grafurile neorientate si orientate (definitii, terminologie, reprezentare)

Învăţământ liceal - Informatică Clasa a 11-a;

Capitol/lecţie: Grafuri

rodi_gav | 28.11.2012 16:27

2081 vizualizări

18 rezolvări

1 comentariu

Printaţi

0

Raportaţi

Link:

Rezolvand corect rebusul, pe verticala A-B veti descoperi denumirea uneia din categoriile de grafuri studiate (2 cuvinte, fara spatii intre ele)

1. Numar de muchii incidente cu un nod

2. Graf obtinut din cel initial prin suprimarea unor noduri si a muchiilor incidente cu ele

3. Un graf in care toate nodurile au acelasi grad

4. Elementele multimii X din definitia G=(X,U) a grafului neorientat

5. Graf in care orice doua noduri considerate sunt adiacente

6. O succesiune de noduri cu proprietatea ca oricare doua succesive dintre ele sunt legate printr-un arc

7. Gradul unui nod dat de numarul arcelor care intra in el

8. Elementele multimii U din definitia G=(X,U) a grafului orientat

9. O succesiune de noduri cu proprietatea ca oricare doua succesive dintre ele sunt adiacente

10. Un lant cu toate muchiile distincte doua cate doua si extremitati care coincid

11. Permite reprezentarea grafurilor si poate fi: de adiacenta, de incidenta, a drumurilor, a costurilor

12. Graf orientat special in care exista cate un singur arc intre orice doua noduri considerate

0

20.11.2023 11:48 mnbvcx

multumim

Autentificaţi-vă pe site pentru a putea publica un comentariu.

Nou pe didactic.ro