Grafuri neorientate

Acest forum este dedicat intrebarilor de programare care nu-si au locul in unul din celelalte forumuri

Grafuri neorientate

Mesajde Skyp89 » 23 Mai 2016, 20:33

2. Fie un graf neorientat cu multimea nodurilor 1, 2, ..., 2015. Doua noduri i si j sunt unite printr-o muchie daca si numai daca max(i,j) = 2*min(i,j) sau max(i,j) = 2*min(i,j)+1. Care este numarul de muchii ale acestui graf?
a. 2015 b. 2016 c. 2014 d. (2014×2015)/2

Ultimele muchii care respecta conditiile impuse ar fi (1007,2014) si (1007,2015), deci cred ca sunt 1007*2=2014 muchii (varianta c). Corect ?
Skyp89
Junior
Junior
 
Mesaje: 12
Membru din: 25 Ian 2016, 11:55
Judet: Suceava

Înapoi la Programare generala

Cine este conectat

Utilizatorii ce navighează pe acest forum: Niciun utilizator înregistrat şi 2 vizitatori

cron