|
General |
|
|
|
Если каждому ребру графа поставить в соответствие некоторое число, граф будет называться взвешенным. А есть ли особое название для графа, у которого каждой вершине поставлена в соответстсвие точка на декартовой плоскости или в 3-мерном пространстве?
|
|
|
|
 |
|
gris |
|
|
|
Если разным вершинам ставятся в соответствие разные точки, то это будет самый обыкновенный граф, множество вершин которого просто представляет некоторое подмножество точек пространства или векторов. То есть эти точки будут как бы названиями вершин графа.
Другое дело, если отображение некоторым образом помечает вершины (и рёбра) графа. Например, выделяет "нулевые" и "единичные" вершины. Такой граф так и называется - размеченный граф (labelled graph).
|
|
|
|
|
