(если только он является связным), можно провести посетителя таким образом, чтобы каждый путь был пройден им дважды — по одному разу в каждом направлении".1
Рассмотрим с помощью данного графа проблемно-поисковую следственную ситуацию осмотра места происшествия.
В однокомнатной квартире многоэтажного дома в Ленинском районе г. Барнаула на кухне с колото-резанной раной груди обнаружен труп хозяина квартиры гражданина Мезенцева. При выборе концентрического способа осмотра (движение к трупу) граф может быть записан следующим образом: цепь начинается из произвольной вершины А>0 (входная дверь в квартиру) и пойдет вдоль некоторого ребра Е>0=(А>0, А>1), где соответственно А>1- место обнаружения трупа (кухня). Затем цепь осмотра переходит последовательно к другим вершинам (комната) — А>2.
В соответствии с эйлеровым графом необходимо выбрать еще не использованное направление. В данном варианте осмотра таким направлением будет ребро Е>2=(А>2 А>1), то есть направление, указывающее на место обнаружения трупа. В каждой вершине имеется одинаковое число возможностей для входа и для выхода. Поэтому процесс осмотра может окончиться только в начальной вершине А>0. В точке А>0 становится ясно, что все выходящие ребра здесь будут использованы, так как в противном случае можно двигаться дальше, поэтому и все входящие ребра тоже будут использованы, так как их число равно числу выходящих ребер.
В частности, ребро Е>0=(А>0, А>1) будет пройдено в обоих направлениях. Но это означает, что все ребра, идентичные А>1, тоже будут пройдены в обоих направлениях, так как первое входящее в А>1 ребро А>0А>1 должно использоваться в качестве выходящего лишь в последнюю очередь. То же самое рассуждение применимо и к следующему ребру Е>1=(А>1, А>2), и к следующей вершине А>2 и т. д. (в зависимости от количества комнат и подсобных помещений в квартире). Следовательно, во всех вершинах, которые будут достигнуты, все ребра окажутся пройденными в обоих направлениях.
При эксцентрическом способе осмотра граф будет иметь несколько иной вид, так как движение начинается от трупа и проходит последовательно по всем имеющемся ребрам с возвратом в точку А>0.
Использование графов и математическое моделирование вероятностей обнаружения необходимых для следователя предметов может быть особенно эффективным при осмотре и обыске в больших помещениях со сложной архитектурой (что особенно актуально в современных условиях индивидуального строительства), так как могут предложить наиболее оптимальный алгоритм осмотра (обыска), сэкономив, тем самым, время и силы следователя.
