Всички възможни насочени графики във 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) - това е част от определението на a насочено графика.

С това избройте всички възможни връзки за графика от 3 върхове:

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

След като изброите всички възможни връзки в такава графика, можете да изберете и изберете уникални набори от тези връзки, които да направите в множество графики, при спазване на ограниченията, дадени ви от упражнението.

Например, ето няколко графики:

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

...

Вече имате две от три поисканиотговори и ви трябва трета графика, за да завършите упражнението. Трябва да дадете отговори, които включват две предоставени връзки. Защо да не дам като отговор графика, която има всеки връзка в него? Графика на всяка връзка трябва да съдържа двете поискани връзки, нали?