Всі можливі можливі спрямовані графіки у V = {1,2,3} - графік

Я отримав цю вправу:

Наведіть приклад трьох різних спрямованих графіків на V = {1, 2, 3} де ребра (1, 2) і (1, 3) існують. Напишіть як список суміжності, так і суміжність- матричне подання для кожного.

Я знаходжу лише це два:

G = {(1,2), (1,3)}

G = {(1,2), (1,3), (2,3)}

Що я сумую? Щось таке справедливо: G = {(1,2), (1,3), (3,2)}?

Відповіді:

Це спрямований графік, що означає, що всі посилання є односторонніми. Якщо ви хочете мати можливість переходити від 1 до 2 і від 2 до 1, вам потрібно два посилання, (1,2) і (2,1) - це частина визначення а спрямований графік.

З цим перерахуйте всі можливі посилання для графа з 3 вершин:

• (1,2)
• (2,1)
• (1,3)
  ...

Після перерахунку всіх можливих посилань у такому графіку ви можете вибирати та вибирати унікальні набори цих посилань, щоб їх скласти у кілька графіків, з урахуванням обмежень, наданих вами вправою.

Наприклад, ось кілька графіків:

• {(1,2)}
• {(2,1)}
• {(1,3)}
• {(3,1)}
• {(3,2), (2,1), (1,3)}

...

У вас уже є два з трьох запитуванихвідповіді, і для виконання вправи вам потрібен третій графік. Вам потрібно дати відповіді, які містять два надані посилання. Чому б не дати як відповідь графік, який є кожен посилання в ньому? Графік кожного посилання повинен містити дві запитувані посилання, правда?