Матрица достижимости орграфа является
Матрица, элементами которой являются только 0 и 1, носит название
Бинарная матрица, в каждом столбце и строке которой лишь одна единица, а все остальные элементы - 0, носит название
Если в бинарной матрице на пересечении i-ой строки и j-го столбца стоит 1, и вершины i,j соединены ребром, и 0 в противном случае, то такая матрица называется
Множество вершин S является вершинным покрытием тогда и только тогда, когда его дополнение является