Существуют различные обобщения понятия графа. Одним из таких обобщений является мультиграф. Это граф, в котором любые две вершины могут быть связаны любым количеством ребер, т. е. мультиграф допускает кратные ребра.

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

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


Нашел хороший сайт http://aqua-solutions.ru/, где можно узнать много про оборудование для хранения и перевозки бутилированной воды. Советую посетить всем интересующимся.