PROBLEME DE AMPLASARE ÎN GRAFURI d-CONVEX SIMPLE PLANAREPROBLEME DE AMPLASARE ÎN GRAFURI d-CONVEX SIMPLE PLANARE

Sergiu CATARANCIUC, Elisei MACOVEICIUC Moldova State University

Rezumat

În articol este examinată problema centrului şi problema medianei, cunoscute în literatura de specialitate ca probleme de amplasare. Fiind, în caz general, probleme dificile, acestea se rezolvă în mod eficient pe structuri matematice speciale. În lucrare se prezintă un studiu complex cu privire la structura medianei şi centrului într-un graf planar d-convex simplu G. Este studiată legătura dintre mediana/centrul grafului şi mediana/centrul unui arbore, determinat de G. Cuvinte-cheie: graf d-convex simplu, mediană, centru, arbore, distanţă, probleme de amplasare.