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

1910 vizualizări
18 rezolvări

0 comentarii

 

Generaţi link pentru elevi     Printaţi     0     Raportaţi

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

Măriţi rebus

Afișați rezolvarea
       A     
      1      
  2          
 3           
   4         
     5       
     6       
      7      
   8         
    9        
10            
     11       
      12      
       B     
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

Comentarii (0)

Nu există niciun comentariu

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

Azi: 51 evenimente

«MAI 2022»
LuMaMiJoViSaDu
1
2345678
9101112131415
16171819202122
23242526272829
3031

Toate evenimentele

Fotografia zilei


Sărbătorim PAȘTELE!

Propus de: elza

Sondajul zilei

Noua structură a anului școlar (2022-2023)a fost oficializată. Considerați că aplicarea ei va duce la îmbunătățirea activității școlare, comparativ cu cea în semestre?

117 voturi | 4 comentarii Vedeţi rezultatele
Propus de: sportiv Propuneţi un sondaj

Nou pe didactic.ro

Publicați în REVISTA CU ISSN