Операции объединения и соединения графов коммутативны и ассоциативны?
Можно ли получить двудольный граф соединением двух графов Km,n=Nm+Nn?
Любое дерево имеет либо одну, либо две корневые вершины. Как корневые вершины дерева расположены относительно друг друга?
Какое выражение является формулой Эйлера (здесь V - число вершин в графе, E - число ребер, а R - число граней)?
Если Е - непустое конечное множество и ϕ=(S1,...,Sm) - семейство непустых его подмножеств, то что называется трансверсалью для ϕ?
Какое минимальное число вершин имеет полный граф, ребра которого окрашены в два цвета и который имеет хотя бы один треугольник с одинаковыми ребрами?
Можно ли латинский прямоугольник расширить до латинского квадрата?
Можно получить несколько различных матриц смежности данного графа?
Можно ли построить дерево, используя множество целых чисел в качестве вершин графа?
Как можно изобразить полный граф с пятью вершинами и ребрами двух цветов, если в нем не найдется треугольника с одноцветными сторонами?
