Page 50 - 2577

3. Укажіть всі прості цикли для графа із п. 2.
4. Чи буде граф повним із п. 3?
5. Знайдіть матрицю інцендентності такого графа

7. Знайдіть матрицю суміжності для графа із п. 5.
8. Знайдіть діаметр графа із п. 5.
9. Для заданої матриці суміжності
0 0 1 0 1  0
 0 1 1 0 1 1 
 
1 1 0 1 0  0
 
 0 0 1 0 1 1 
 1 1 0 1 0 0 
 
0 1 0 1 0  0 

знайдіть відповідний їй граф.
10. Які вихідні дані необхідні для проектування топологічної структури комп’ютерної
мережі?
11. Сформулюйте задачу проектування топологічної структури комп’ютерної мережі.
11. Який граф буде екстремальним?
12. Сформулюйте теорему, яка визначає екстремальні графи.
13. У чому суть умови двозв’язності для комп’ютерної мережі?
14. Перечисліть основні етапи розв'язку задачі оптимального проектування структури
комп’ютерної мережі.

47