Глоссарий

Browse the glossary using this index

Special | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | ALL

К

Комбинаторная конфигурация

это расположение конечного множества элементов, удовлетворяющее ряду специальных свойств

компонентами связности графа (или связными компонентами)

называются подграфы, натянутые на классы эквивалентности, на которые разбиваются множество вершин графа, причем любые две вершины из одной связной компоненты соединены хотя бы одной цепью, вершины же из разных компонент не связаны цепью.

контуром (соответственно циклом)

называется путь (соответственно цепь), в которой начальная вершина совпадает с конечной.