Question

как называется граф, вершины или рёбра которого содержат дополнительную информацию?

Answer 1

Ответ:

В теории графов вершиной называется фундаментальная единица, образующая графы — неориентированный граф состоит из множества вершин и множества рёбер (неупорядоченных пар вершин), в то время как ориентированный граф состоит из множества вершин и множества дуг (упорядоченных пар вершин).

Answer 2

Ответ:

взвешенным

Объяснение:

Если вершины или ребра графа содержат дополнительную информацию (вес вершины или ребра), то такой граф называют взвешенным.