foobic

# Another Green Theme for cmus
#
# Change this to a red or blue theme by doing the following in vim:
#
#  :%s/lightgreen/light<color>/g
#  :%s/green/<color>/g
#
# - roobert@gmail.com

# Directory colors

foobic

// Матрица смежности неориентированного графа всегда симметрична.
// Если строка в матрице нулевая, то матрица не является матрицей смежности графа.
let sum = (a, b) => a + b
function isNotOrientedGraph(arr){
  let i, j, flag; 
  for(i = 0; i < arr.length; i++){
      if (arr[i].reduce(sum) === 0) return false // проверка суммы строки матрицы
      if (arr[i][i] === 1) return false // простой граф не имеет петель
      if (arr[i].length !== arr.length) return false // проверка размерности
      for(j = i+1; j < arr.length; j++){

foobic

// Идея такая:
// Рекурсивно с помощью операции симметрической разницы строим из заданных элементов множества всевозможноные комбинации на основе уже имеющихся.
// Например: Дано множество [1,2,3] 
// 1. [1,2,3] длина = 3
// 2. Получаем всевозможные подмножества длиной=2 с помощою результата симметрической разницы между заданным множетсвом и его элементами
// [1,2,3] - [1] = [2,3] , [1,2,3] - [2] = [1,3], [1,2,3] - [3] = [1,2]
// 3. Выполняем пункт 2 для полученных подмножеств до тех пор пока n > 1