Сколько существует попарно неизоморфных направленных ориентированных графов с четырьмя вершинами, три из которых висячие?

Мы должны найти число попарно неизоморфных ориентированных (направленных) графов на 4 вершинах, при условии что ровно 3 вершины являются висячими (то есть в неориентированном смысле они имеют степень ровно 1). В таких графах единственная возможность – иметь «звёздчатую» структуру, когда одна вершина (центральная) связана с каждой из остальных трёх (пендентными) вершинами. При этом каждому ребру (дуге) задаётся направление. Чтобы решить задачу, действуем так: 1. Определим структуру графа.   – Поскольку ровно три вершины висячие, то они должны быть соединены только с одной вершиной, которой ...