siatka szpiegowska

[bartek1801]

Należy zorganizować plan kontaktów w siatce szpiegowskiej składającej się z 20 agentów. Plan kontaktów należy zorganizować tak, aby było możliwe przekazanie wiadomości między dowolnymi agentami, ale liczbę kontaktów bezpośrednich należy ograniczyć do minimum. Ile jest możliwości ułożenia takiego planu? A jeśli agent X jest nowy w siatce i ze względów bezpieczeństwa może kontaktować się z dokładnie jednym z pozostałych agentów?

Wydaje mi sie ze trzeba tu skorzystać z drzew oznaczonych i automorfizmow tylko nie do końca wiem jak tego użyć. Może mógłby ktoś pomóc...