6. Постройте связный граф из 6 вершин и 5 рёбер.

Задание 6

Чтобы построить связный граф из 6 вершин и 5 рёбер, можно, например, построить дерево. Дерево с \( n \) вершинами всегда имеет \( n-1 \) рёбер и является связным графом без циклов.

В нашем случае \( n = 6 \), поэтому нам нужно \( 6 - 1 = 5 \) рёбер.

Простой пример такого графа — это граф, где вершины расположены в ряд и соединены последовательно:

Этот граф является связным, так как из любой вершины можно добраться до любой другой, и он содержит 6 вершин и 5 рёбер.

Ответ: Граф построен.