Всё ли так просто? О петлях и двудольных графах.

При детальном рассмотрении процессов информационного взаимодействия между людьми обнаруживаются и более сложные ситуации.
При некоторых видах коммуникации (асинхронных) в графе возникают петли: можно отправить  письмо самому себе, но нельзя позвонить самому себе по телефону. Кроме людей в графе могут присутствовать и узлы других типов. Например, в качестве узлов второго типа можно рассматривать информационные ресурсы, к которым обращаются сотрудники организации в процессе работы; темы форума, обсуждая  которые люди обмениваются информацией; документы, над которыми совместно работают несколько человек и т.п.

Рис. 4. Узлы графа могут быть нескольких разных типов

Математики говорят, что в данном случае мы имеем двудольный граф (Рис. 4). Кстати, о математиках. Теория графов – один из хорошо известных и давно развиваемых разделов математики. Почему же понадобился новый термин: «complex networks» = «сложные сети»? Почему такие сети называют сложными, в чём их сложность?