1. Дайте визначення матриці суміжності, інциденцій та ваги графів.
2. Намалюйте довільний граф, позначте його вершини і ребра. Дайте матричну інтерпретацію цього графа.
3. Показати, що зв’язний граф G з n вершинами містить не менше, ніж n –1 ребро.
4. Довести, що граф G зв’язний тоді і тільки тоді, коли для будь-якої розбивки множини його вершин на дві підмножини і існує ребро графа, яке з’єднує деяку вершину з з деякою вершиною з .
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2025) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление