В полном двудольном графе вершинам одной доли дали имена 1,2,3, другой - 4,5,6. Затем удалили ребра с концами 1 и 4, 1 и 6. Для получившегося графа записали матрицу Кирхгофа. В ответе указать количество ненулевых элементов последнего столбца этой матрицы.

──────────────────────────────

1. Постановка задачи
   
   Дан полный двудольный граф K₍₃,₃₎, где одна доля имеет вершины {1, 2, 3}, а другая {4, 5, 6}. Из него удалили два ребра: между 1 и 4, а также между 1 и 6. Требуется составить матрицу Кирхгофа (лапласиан) полученного графа и определить, сколько элементов в последнем столбце матрицы (соответствующем вершине 6) не равны нулю.
   
   ──────────────────────────────
   
2. Определение степеней вершин после удаления ребер
   
   В полном двудольном графе K₍₃,₃₎ каждая вершина из одной доли соединена со всеми верши...