Вопрос:

придумай и нарисуй два неодинаковых графа,в каждом из которых 6 вершин со степенями 1,1,2,2,3,3

Ответ ассистента

Конечно, я помогу тебе с этим! Давай нарисуем два разных графа, каждый с 6 вершинами и степенями вершин 1, 1, 2, 2, 3, 3.

Что такое степень вершины? Степень вершины — это количество рёбер, которые выходят из этой вершины.

Граф 1:

  1. Нарисуй 6 точек, это будут наши вершины.
  2. Обозначим вершины как A, B, C, D, E, F.
  3. Соединим вершины A и B с вершиной C (чтобы у C стала степень 2, а у A и B – степень 1).
  4. Соединим вершину D с вершиной E (чтобы у E была степень 1).
  5. Теперь вершину D нужно соединить ещё с двумя вершинами, чтобы у неё была степень 3. Соединим D с C и F.
  6. Наконец, вершину F соединим с C, чтобы у F тоже была степень 3, а у C стала степень 3.

Граф 2:

  1. Снова нарисуй 6 точек (вершин) и обозначь их A, B, C, D, E, F.
  2. Соединим вершины A и B с вершиной C (степень A и B равна 1, степень C равна 2).
  3. Соединим вершины D и E друг с другом и с вершиной F (степень D и E равна 2, степень F равна 2).
  4. Теперь соединим вершину C с F (чтобы у C и F стала степень 3).

Теперь у нас есть два разных графа, в каждом из которых 6 вершин и нужные степени!

Другие решения

Что ещё задавали пользователи