Множину з частковим порядком називають частково
впорядкованою множиною й позначають .
Число реберної зв’язності.
Числом реберної зв’язностіграфа називають найменшу кількість
ребер, вилучення яких дає незв’язний граф.
Чмсло вершинної зв'язності.
Числом вершинної зв’язності (або просто числом зв’язності) простого графа називають найменшу кількість
вершин, вилучення яких дає незв’язний або одновершинний граф.