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

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

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

Ответ 28

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

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

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

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

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