Дискретная математика
Графы
Полные, двудольные, планарные графы и степени вершин.
Дискретная математика
Рёбра полного графа
m = n(n−1)/2→Дискретная математикаРёбра полного двудольного графа
m = pq→Дискретная математикаСумма степеней вершин
Σdeg(v) = 2m→Дискретная математикаМаксимум рёбер планарного графа
m ≤ 3n−6→Дискретная математикаРёбра графа-цикла
m = n→Дискретная математикаСредняя степень вершины
d̄ = 2m/n→Дискретная математикаАнализ неориентированного графа
Степени вершин, связность и наличие цикла→