Используем обозначения и теоремы §, п. «Полные графы». У ровно вершин, а число рёбер равно . У две доли с и вершинами, поэтому всего вершин и рёбер.
а) В четыре вершины. Каждая соединена с тремя остальными, но каждое ребро при таком подсчёте учитывается у обоих концов. Поэтому рёбер.
б) В две вершины первой доли и три второй. Всего вершин. Каждая из двух вершин первой доли соединена с тремя вершинами второй: рёбер. Делить на здесь не нужно: каждое ребро считается только от первой доли ко второй.
в) В вершин. Рёбер .
г) В по вершин в двух долях. Всего вершин. Рёбер .
Таким образом, для полного графа подсчитываем пары вершин, а для полного двудольного — пары из разных долей.
