期刊名称：Studia Universitatis Moldaviae: Stiinte Sociale
印刷版ISSN：1814-3199
电子版ISSN：2345-1017
出版年度：2008
卷号：3
期号：13
页码：23-33
出版社：Moldova State University
摘要：Fie G = (X, U) un graf neorientat, finit şi conex. Lungimea celui mai scurt lanţ ce uneşte două vârfuri x,y ∈ X, se numeşte distanţă dintre aceste două vârfuri şi se va nota d(x, y). Distanţa introdusă astfel defineşteo metrică pe graful G. Mulţimea = { z ∈ X | d(x, z) + d(z, y) = d(x, y)}se numeşte d-segment ce uneşte vârfurile x, y [16].Definiţia 1.1 [16]: Mulţimea A ⊆ X se numeşte d-convexă în graful G = (X, U) dacă pentru x, y ∈ Aare loc relaţia ⊆ A.Definiţia 1.2 [16]: Se numeşte învelitoare d-convexă a mulţimii B ⊂ X, cea mai mică după incluziunemulţime d-convexă A ⊆ X, astfel încât B ⊂ A şi se notează prin d-conv(B) = A.Definiţia 1.3 [16]: Graful G = (X; U) se numeşte d-convex simplu dacă nu conţine mulţimi d-convexe A,astfel încât 2 < |A| < |X|.
