Приложения мониторинга сети имеют дело с запросами типа “Действительно ли узел A доступен из узла B?” или "Какие узлы являются доступными или могут быть достигнуты из данного узла?” Такие запросы часто встречаются в водопроводных или электрических сетях. При другом типе анализа мониторинга требуется узнать, сколько связных компонент имеется в сети. На показано некоторое количество таких запросов.