Никак не получается, понять как грамотно доказать некоторые утверждения, например:

1) Доказать, что если в графе (без петель и кратных ребер) более 4 вершин, то либо в самом графе, либо в его дополнении содержится цикл.
попытки доказать

2) Если v - разделяющая вершина графа, то она не является разделяющей в его дополнении.

домыслы

3) Показать, что самодополнительный граф связен

@темы: Дискретная математика, Теория графов