1. Главная
  2. Библиотека
  3. Геометрия
  4. В двудольном графе одна доля состоит из пяти вершин сте...
Разбор задачи

В двудольном графе одна доля состоит из пяти вершин степени 2 , а другая из трех вершин, две из которых имеют степень 3 . Какова стешень третьей вершины?

  • Предмет: Геометрия
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория графов
В двудольном графе одна доля состоит из пяти вершин степени 2 , а другая из трех вершин, две из которых имеют степень 3 . Какова стешень третьей вершины?

Условие:

В двудольном графе одна доля состоит из пяти вершин степени 2 , а другая из трех вершин, две из которых имеют степень 3 . Какова стешень третьей вершины?

Решение:

Рассмотрим две доли графа. В первой доле пять вершин, каждая имеет степень 2, значит суммарная степень равна 5·2 =
10.

Так как граф двудолен, суммарн...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое свойство двудольного графа используется для определения степени неизвестной вершины?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет