Probleme de amplasare pe grafuri d-convex simple
Închide
Articolul precedent
Articolul urmator
557 4
Ultima descărcare din IBN:
2023-02-01 09:48
SM ISO690:2012
MACOVEICIUC, Elisei. Probleme de amplasare pe grafuri d-convex simple. In: Sesiune naţională de comunicări ştiinţifice studenţeşti:: Ştiinţe ale naturii şi exacte Științe juridice și economice, 21-22 aprilie 2016, Chişinău. Chişinău, 2016: Centrul Editorial-Poligrafic al USM, 2016, SNE, SJE, pp. 80-81.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Sesiune naţională de comunicări ştiinţifice studenţeşti:
SNE, SJE, 2016
Sesiunea "Sesiune naţională de comunicări ştiinţifice studenţeşti: "
Chişinău, Moldova, 21-22 aprilie 2016

Probleme de amplasare pe grafuri d-convex simple


Pag. 80-81

Macoveiciuc Elisei
 
Universitatea de Stat din Moldova
 
 
Disponibil în IBN: 3 iulie 2019


Rezumat

În lucrare sunt examinate problemele medianei pe grafuri cu proprietăți speciale, cunoscute ca probleme de amplasare [1, 2]. Pe grafuri arbitrare, determinarea medianei este o problemă dificilă. Folosind structura grafurilor d-convex simple și quasi-simple planare, au fost deduse forma funcției mediană și proprietățile vârfurilor mediană.