графы - Вершины полиэдра

0 Найдите все графы, в которых каждая пара рёбер имеет общий конец

0 Минимальное количество ребер?

0 Задача на деление с остатком

0 Что такое основание ориентируемого графа?

2 Какое минимальное количество ребер должен иметь простой граф на n вершинах, чтобы он был связным?

0 Задача на графы

0 Пусть G — связный граф, который не является графом-путём

0 Посетить определенные вершины в графе

0 Как доказать, что граф является связанным?

0 Докажите, что есть вершина со степенью 1.