Задача
COM-B1-M09-P008 Полный двудольный граф
#8
★★☆☆☆ Уровень 2 из 5
В полном двудольном графе одна доля имеет \(4\) вершины, другая \(7\) вершин. Сколько ребер?
Каждая вершина первой доли соединена с каждой вершиной второй.
Каждое ребро получается выбором одной вершины из первой доли и одной из второй. Поэтому ребер \(4\cdot7=28\).
Контраст с полным графом.