Grafuri neorientate

Evaluare finala a lectiei

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

Capitol/lecţie: Grafuri neorientate

Andreea0929 | 04.11.2018 13:33

1652 vizualizări

4 rezolvări

0 comentarii

Generaţi link pentru elevi

Printaţi

0

Raportaţi

0

Link:

Rezolvând corect rebusul, pe verticala AB veţi descoperi răspunsul la întrebarea: "Este posibil ca într-un grup de 5 persoane, fiecare persoană să aibă exact 3 prieteni?"

Măriţi rebus

1. Un lanț simplu în care primul vârf este identic cu ultimul se numește ... .

2. Lanțul care conține numai vârfuri distincte, două câte două, se numește lanț ... .

3. Dacă muchiile unui lanț nu sunt distincte se numește lanț ... .

4. Un vârf care are gradul 0 se numește vârf ... .

5. Care este suma gradelor tuturor vârfurilor unui graf neorientat cu 3 muchii?

6. Un vârf care are gradul 1 se numește vârf ... .

7. Pentru reprezentarea în memorie a grafurilor putem folosi liste sau ... .

8. Printre modalitățile de reprezentare ale grafurilor neorientate se numără matricea și listele de ... .

9. O succesiune de vârfuri cu proprietatea că oricare două vârfuri consecutive sunt adiacente se numește ... .

Comentarii (0)

Nu există niciun comentariu

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

«	MAI 2024					»
Lu	Ma	Mi	Jo	Vi	Sa	Du
		1	2	3	4	5
6	7	8	9	10	11	12
13	14	15	16	17	18	19
20	21	22	23	24	25	26
27	28	29	30	31

«	MAI 2024					»
Lu	Ma	Mi	Jo	Vi	Sa	Du
		1	2	3	4	5
6	7	8	9	10	11	12
13	14	15	16	17	18	19
20	21	22	23	24	25	26
27	28	29	30	31

«	MAI 2024					»
Lu	Ma	Mi	Jo	Vi	Sa	Du
		1	2	3	4	5
6	7	8	9	10	11	12
13	14	15	16	17	18	19
20	21	22	23	24	25	26
27	28	29	30	31

Grafuri neorientate

Comentarii (0)

Nou pe didactic.ro

«	MAI 2024					»
Lu	Ma	Mi	Jo	Vi	Sa	Du
		1	2	3	4	5
6	7	8	9	10	11	12
13	14	15	16	17	18	19
20	21	22	23	24	25	26
27	28	29	30	31