СПРОСИ ПРОФИ
👍
−2
👎 -22

Планарные графы

Сколько ребер может иметь двудольный планарный граф,
где |V1 | = 7 а |V2 | = 4?

Помогите пожалуйста разобрать эту задачу...

дискретная математика высшая математика математика обучение     #1   17 фев 2022 16:18   Увидели: 9 клиентов, 79 специалистов   Ответить
👍
0
👎 0

Ответ 28

  #2   17 фев 2022 17:20   Ответить
👍
0
👎 0

Знаете ли Вы, какие графы называются «двудольными», какие — «планарными»?
Как Вы рассуждали, когда пытались решить задачу?

Задайте свой вопрос по высшей математике
профессионалам

Сейчас онлайн 75 репетиторов по высшей математике
Получите ответ профи быстро и бесплатно

Другие вопросы на эту тему:

👍
−2
👎 -23

Графы. Дискретная математика.   3 ответа

В древовидном графе есть две вершины степени 4, одна вершина степени 3 и одна вершина степени 2, а остальные вершины являются листьями.

Сколько вершин у этого графа?
Сколько из них листьев?

  17 фев 2022 16:52  
👍
−1
👎 -15

Комбинаторика: заполнение таблицы   5 ответов

В каждое поле данной таблицы с 4 столбцами и 4 строками вписываем одно число, выбранное из набора {2, ..., 8}
(цифры могут повторяться)

Сколькими способами можно заполнить эту таблицу так, чтобы сумма всех чисел в серых клетках на картинке была 23, а в белых областях ни одно число не повторялось?

  16 фев 2022 23:46  
👍
+2
👎 23

Задача про граф   3 ответа

В графе 100 черных вершин, 50 белых и есть еще зеленые. Каждая зеленая вершина смежна ровно с одной черно-белой парой, то есть ровно с одной черной вершиной и ровно с одной белой. Никакие три зеленые вершины не смежны с одной и той же черно-белой парой. Какое наибольшее количество зеленых вершин может быть в этом графе?

Я вроде придумала максимизирующую конструкцию, но не получается доказать ее максимальность...
  28 фев 2017 14:56  
ASK.PROFI.RU © 2020-2022