Определение. Если (а, b) – ориентированное ребро, тогда вершина а называется начальной вершиной ориентированного графа, а вершина b – конечной вершиной ребра (а, b). Ориентированное ребро (а, b) называют также инцидентным вершинам а и b. Обратно, говорят, что вершины а и bинцидентны ориентированному ребру (а, b). Пример 1. Рассмотрим ориентированный граф G1, который состоит из множества вершин V(G1), содержащего 6 элементов, и множества рёбер E(G1), содержащего 6 элементов: V(G1) = {a, b, c, d, e, f}, E(G1) = {(a, b), (a, c), (b, d), (c, d), (e, c), (f, d)}...

Задача 244. Игра в «Камешки»-XXVII В каждой из трёх коробок лежит по 2025 спичек. Двое играющих берут по очереди любое число спичек из любой коробки, но только из одной. Выигрывает тот, кто берёт последнюю спичку. Докажите, что тот, кто ходит первым, может выиграть, как бы ни играл его партнер. Решение: Первым ходом начинающий должен забрать все спички из любой коробки. После этого останутся две коробки, и ему надо в дальнейшем каждым своим ходом брать столько же спичек, сколько взял перед этим его партнер, но из другой коробки...