Question

1. Reprezentati in plan urmatoarele grafuri:
a) G=(X,U), unde X={x1, x2, x3} si U={(x1, x2),(x1, x3)}
b) G=(X,U), unde X={x1, x2, x3} si U={(x1, x2),(x2, x1),(x1, x3)}

2. a) Reprezentati un graf cu 4 noduri si 6 arce.
b) Reprezentati un graf cu 4 noduri si 6 muchii.
c) Exista un graf cu 4 noduri si 7 muchii?

Answer 1

Răspuns:

La c nu exista un asemenea grafic si la b este o piramida

Explicație pas cu pas: