Question

Pentru grafurile din imagini raspundeti la intrebarile de mai jos. Scrieti numerele nodurilor, iar daca nu exista scrieti " Nu sunt".
1. Care sunt nodurile terminale?
2. Care noduri au gradul 3?
3. Care sunt nodurile izolate?
4. Dati cate un exemplu de 2 muchii adiacente
5. Care sunt muchiile incidente cu varful 1?

Answer 1

Răspuns:

Răspuns:

Graful I:

1. Nu sunt

2. Nu sunt

3. Nu sunt

4.[1,2], [2,3]

5. [1,2] [1,3] [1,4] [1,5]

Graful II:

1. 4

2. 5

3. 3

4. [1,2], [2,5]

5.[1,2], [1,5]

Graful III:

1. Nu sunt

2. 1,2

3. Nu sunt

4. [1,4],[4,2]

5. [1,4], [1,3], [1,5]

Explicație:

Explicație: