Printer-friendly version

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

Р

Разбиение множества U

– система непустых подмножеств {Aα} множества U такая, что их объединение равно U (полнота разбиения), а все попарные пересечения – пусты (чистота разбиения). Сами Aα называются классами, или блоками разбиения

Ребро е произвольного графа G называется циклическим

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