In this paper we consider the concept of KM-fuzzy metric spaces and we introduce a novel concept of KM-single valued neutrosophic metric graphs based on KM-fuzzy metric spaces. Then we investigate the nite KM-fuzzy metric spaces with respect to KM-fuzzy metrics and we construct the KM-fuzzy metric spaces on any given non-empty sets. We try to extend the concept of KM-fuzzy metric spaces to a larger class of KM-fuzzy metric spaces such as union and product of KM-fuzzy metric spaces and in this regard we investigate the class of products of KM-single valued neutrosophic metric graphs. In the nal, we dene some operations such as tensor product, Cartesian product, semi-strong product, strong product, union, semi-ring sum, suspension, and complement of KM-single valued neutrosophic metric graphs.