Предположим, что это не так, тогда какие то две вершины не соединены. Будем так же отбрасывать "одиночные" вершины. Тогда по нашему предположению должно остаться 2 или больше не связанных вершины в конечном графе, где нет ребер. Чего быть не может, т.к. иначе кол-во ребер и вершин отличались на 2 или более, а не на 1.
Бисероплетение — вид декоративно-прикладного искусства, рукоделия; создание украшений, художественных изделий из бисера, в котором, в отличие от других техник, где он применяется (ткачество с бисером, вязание с бисером, плетение из проволоки с бисером — так называемых бисерных плетений, бисерной мозаики и вышивки бисером), бисер является не только декоративным элементом, но и конструктивно-технологическим. Все остальные виды рукоделия и ДПИ (мозаика, вязание, ткачество, вышивка, проволочное плетение) без бисера возможны, однако потеряют часть своих декоративных возможностей, бисероплетение же прекратит свое существование. Это связано с тем, что технология бисероплетения носит самобытный характер.