Question

1. Câte grafuri neorientate, distincte, cu 4 vârfuri se pot construi? Două grafuri se consideră
distincte dacă matricele lor de adiacenţă sunt diferite. (4p.)
a. 46 b. 26 c. 64 d. 4
2. Variabila t, declarată alăturat, memorează în câmpurile
a, b şi c lungimile laturilor unui triunghi. Care dintre
următoarele instrucţiuni atribuie câmpului p al variabilei
t valoarea perimetrului triunghiului respectiv? (4p.)
struct triunghi
{
float a,b,c,p;
}t;
a. p.t=t.a+t.b+t.b; b. p.t=a.t+b.t+c.t;
c. t.p=t.a+t.b+t.c; d. t.p==t.a+t.b+t.c;

Answer 1

1)
matrix:
- 0 0 0
0 - 0 0
0 0 - 0
0 0 0 -
este simetric (graph neorientat).
da 0 0 0 -> 1 1 1 a 8 posibilitate
da 0 0 -> 1 1 a 4
da 0 -> 1 a 2
total sunt 8 * 4 * 2 posibilitate

2)
se declara numai o variabile t: a si b foloseste variabile p ca nu esiste.
simbol = este pt atribuie, == este o comparație: c este corect