Question

Într-un graf neorientat cu 6 noduri oricare două noduri x, y sunt adiacente dacă şi numai dacă x%2==y%2. Care este numărul de componente conexe din graf?

a.) 1
b.) 6
c.) 3
d.) 2
Cu explicatie va rog mult

Answer 1

Răspuns:

d.) 2.

Un graf neorientat are 2 componente conexe dacă şi numai dacă există 2 noduri x şi y, astfel încât x şi y sunt adiacente dacă şi numai dacă x%2!=y%2.

în graful neorientat cu 6 noduri oricare două noduri x, y sunt adiacente dacă şi numai dacă x%2==y%2, ceea ce înseamnă că există două noduri x şi y, astfel încât x%2!=y%2, iar x şi y nu sunt adiacente.

numărul de componente conexe din graf este 2.