Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
3. Постройте связный граф из 5 вершин и 6 рёбер.
Ответ:
Краткое пояснение: Связный граф — это граф, в котором существует путь между любыми двумя вершинами. Минимальное количество рёбер для связного графа из N вершин равно N-1.
Связный граф из 5 вершин и 6 рёбер:
Описание графа:
Вершины: A, B, C, D, E.
Рёбра: (A,B), (A,C), (B,D), (C,E), (D,E), (A,O) (где O - центр, если таковой используется в такой схеме, иначе добавлено ребро (A, E) для связности и 6-го ребра. В данном случае, если считать что O - это вершина, то надо ее добавить, если нет, то это просто узел. Для примера, добавим ребро (A,E)).
Ребра: (A,B), (A,C), (B,D), (C,E), (D,E), (A,E).
Похожие
