Автоматизированное проектирование промышленных изделий - тест 18

Как называют запись вида ?                                                
  

Как называют запись вида
X\_\{1\},\; X\_\{2\},\; \dots \; ,\; X\_\{k\},\; \backslash ;\backslash ;X\; =\; \backslash bigcup\backslash limits\_\{i=1\}^\{k\}\{X\_i\},\; \backslash ;\backslash ;\; \backslash forall\; X\_\{i\},\; X\_\{j\}\; \backslash suset\; X;\backslash ;\backslash ;\; [X\_\{i\}\backslash cap\; X\_\{j\}=\backslash varnothing\; ]\; ;

                                                                              
  

Как называют запись вида

  

Какая характристика графа указывает то наименьшее число рёбер, которое нужно удалить из данного графа, чтобы получить дерево (для связного графа) или лес (для несвязного графа), т.е. добиться отсутствия у графа циклов?
  

Как называют граф, для которого множество вершин  можно разбить на два непересекающихся подмножества  и  так, чтобы никакое ребро не соединяло бы вершины одного и того же подмножества?
  

Как называют наименьшее возможное число подмножеств, получаемое в результате разбиения вершин графа ?
  

Как называют граф , если удаление любой его вершины  с инцидентными ей рёбрами уменьшает хроматическое число графа?
  

Как называют простой цикл нечётной длины, если  при удалении из него любой вершины с инцидентными ей рёбрами получим двудольный граф?
  

Как называют граф, имеющий две вершины, соединённые ребром?
  

Как называют граф, имеющий одну вершину?
  

Как называется граф, если  максимальное число некратных рёбер у него плоского графа
                               ?
  

Как называют граф, если известно, что число некратных рёбер графа
                              ? 
  

Как называют граф, если известно, что   число некратных рёбер графа                                                                           ?
  

Как называют минимальное число рёбер, которое необходимо удалить из графа для его плоского изображения?
  

Как называют минимальное число плоскостей , при котором граф  разбивается  на  плоские суграфы ?
  

Как называют критерий, поиск которого даёт возможность разбиения графа на два плоских суграфа?
  

Как называется граф, если его хроматическое число равно ?
  

Как называется граф, если его хроматическое число равно ?
  

Как называется  полный граф, если его хроматическое число равно ?
  

Как называется матрица, строки и столбцы которой со Ответствуют вершинам графа, а её    элемент равен числу кратных рёбер, связывающих вершины и  (или направленных от вершины  к вершине  для орграфов).
  

Как называется  матрица  , общий элемент которой
d\_\{i\; j\}\; =\; \backslash left\; \backslash \{\; \backslash begin\{array\}\{l\}\; l\_\{i\; j\; \}\backslash text\{,\; если\; \}x\_\{i\}\backslash text\{\; и\; \}x\_\{j\}\backslash text\{\; смежны\};\backslash \backslash \; 0\; \backslash text\{,\; если\; \}x\_\{i\}\backslash text\{\; не\; смежна\; \}x\_\{j\},\; \backslash end\{array\}
где  - длина ребра ? 
  

Как называется  матрица , общий элемент которой
c\_\{i\; j\}\; =\; \backslash left\; \backslash \{\; \backslash begin\{array\}\{l\}\; t\_\{i\; j\; \}\backslash text\{,\; если\; \}x\_\{i\}\backslash text\{\; и\; \}x\_\{j\}\backslash text\{\; смежны\};\backslash \backslash \; 0\; \backslash text\{,\; если\; \}x\_\{i\}\backslash text\{\; не\; смежна\; \}x\_\{j\},\; \backslash end\{array\}
где  - вес связи ?
  

Как называется матрица, если для неориентированного графа её элементы определяются по следующему правилу: - элемент равен , если вершина   инцидентна ребру и равен нулю, если  и  не инцидентны; в случае орграфа ненулевой  - элемент равен , если  - начальная вершина дуги , и равен , если  - конечная вершина дуги .
  

Как называется совокупность  для графа, изображённого на рисунке?

  

Как называется совокупность  для графа, изображённого на рисунке?

  

Как называется совокупность   для графа, изображённого на рисунке?