labeled graph
- помеченный граф, размеченный граф, нагруженный граф
#
граф, вершинам и/или рёбрам которого присвоены значения (пометки). Если множество меток присваивается вершинам, граф получает название vertex-labeled graph (граф с помеченными вершинами), а если рёбрам – edge-labeled graph (граф с помеченными рёбрами). Если множество меток рёбер является упорядоченным (ordered set) (например, множеством действительных чисел), граф может называться взвешенным. Синоним– marked graph.
Связные термины
edge, graph, graph coloring, graph labeling, unlabeled graph, vertex, weighted graph
