Grafuri neorientate

Acest forum este dedicat intrebarilor de programare care nu-si au locul in unul din celelalte forumuri
Post Reply
Skyp89
Junior
Junior
Posts: 12
Joined: 25 Jan 2016, 11:55
Judet: Suceava

Grafuri neorientate

Post by Skyp89 » 23 May 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 ?



Post Reply