Вопрос:

119 Нарисуйте четыре разных графа, в каждом из которых 4 вершины.

Смотреть решения всех заданий с листа

Ответ:

Для решения данной задачи необходимо нарисовать четыре разных графа, каждый из которых содержит 4 вершины.

Примеры графов с 4 вершинами:

  1. Полный граф (каждая вершина соединена со всеми остальными):
  2.      A
        / \ 
       /   \
      B --- C
      |   |
      |   |
      D ---
    1. Линейный граф (вершины соединены в линию):
    A --- B --- C --- D
    1. Звезда (одна вершина соединена со всеми остальными):
        A
        |
        |
    B---C---D
    1. Цикл (вершины соединены в кольцо):
         A
        / \
       /   \
      D --- B
       \   /
        \ /
         C
    

    Ответ: Четыре разных графа с 4 вершинами нарисованы (примеры).

ГДЗ по фото 📸
Подать жалобу Правообладателю