0
де N - число вершин у графах
Xij - номер чергової вершини суміжній i в графі X (i = 1 .. N, j = 1 .. ki)
Yij - номер чергової вершини суміжної i у графі Y (i = 1 .. N, j = 1 .. ki)
Якщо з якоїсь вершини не виходить жодного ребра , то для неї у вихідних даних задаємо тільки нуль (наприклад '0 '- вершина 2 ізольована). Таким чином, для кожного графа повинно вводиться в загальній складності N нулів.
В
Формат друку результатів роботи програми представлений в наступному форматі :
Дано неорієнтовані графи X і Y без кратностей.
Для кожного графа задаємо номери вершини суміжності з даною.
Граф X (в ЕОМ в послідовному поданні):
1 : X11 X12 ... X1k1
2 : X21 X22 ... X2k2
...
N : XN1 XN2 ... XNkN
Граф Y (на ЕОМ у зв'язаному поданні):
1 : Y11 Y12 ... Y1k1
2 : Y21 Y22 ... Y2k2
...
N : YN1 YN2 ... YNkN
Над графами виконується операція різниці двома способами
з отриманням нового графа Z (у зв'язаному поданні):
1 : Z11 1, Z12 ... Z1k1
2 : Z21 Z22 ... Z2k2
...
N : ZN1 ZN2 ... ZNkN
І виправленням старого графа X (в послідовному поданні):
1 : X11 X12 ... X1k1
2 : X21 X22 ... X2k2
...
N : XN1 XN2 ... XNkN
Кількість вершин, кол-во дуг графа X, кол-во дуг графа Y
і кол-во часу, витраченого на обчислення різниці X і Y:
N MX MY T
де T - кол-во часу, витраченого на обчислення різниці X і Y
Zij - номер чергової вершини суміжній i в графі Z (i = 1 .. N, j = 1 .. ki)
MX - кол-во дуг у графі X
MY - кол-во дуг у графі Y
В
Метод рішення :
Принцип рішення заснований на методі повного перебору, що звичайно не кращий варіант, але все-таки краще, ніж нічого.
В
Аномалії вихідних даних і реакція програми на них:
1. нестача пам'яті при розподіл : висновок повідомлення на екран і завершення роботи програми;
2. невірний формат файлу : висновок повідомлення на екран і завершення роботи програми;
В
Вхідні дані
Вхідними для моєї роботи є початкове число вершин графа, яке у міру роботи програми збільшитися на 30 верші. Це число не може перевищувати значення 80 вершин, тому що в процесі роботи програми число збільшується на 30 і ставати 110 - це В«критичнийВ...
