Практикум по компьютерной геометрии

Упражнение 1:

Номер 1

Какая из ниже перечисленных функций строит изображение графа на плоскости?

Ответ:

(1) GraphFunction

(2) GraphFunction3D

(3) GraphPlot3D

(4) GraphPlot

Номер 2

Какая из ниже перечисленных функций строит изображение графа в пространстве?

Ответ:

(1) GraphFunction

(2) GraphFunction3D

(3) GraphPlot3D

(4) GraphPlot

Номер 3

Что делает функция GraphPlot?

Ответ:

(1) строит по графу его матрицу смежности

(2) строит по графу список ребер

(3) строит изображение графа на плоскости

(4) строит изображение графа в пространстве

Номер 4

Что делает функция GraphPlot3D?

Ответ:

(1) строит по графу его матрицу смежности

(2) строит по графу список ребер

(3) строит изображение графа на плоскости

(4) строит изображение графа в пространстве

Упражнение 2:

Номер 1

Для чего предназначена функция LayeredGraphPlot[g,pos]?

Ответ:

(1) изображает ориентированный граф, располагая все его вершины на уровнях, определяемых значениями pos

(2) изображает ориентированный граф, располагая все его вершины на кривой, определяемой pos

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

(4) изображает ориентированный граф иерархически, располагая выбранную корневую вершину справа, слева, сверху, снизу или в центре в зависимости от значений pos

Номер 2

Для чего предназначена функция TreePlot[g,pos,v_k]?

Ответ:

(1) изображает ориентированный граф, располагая все его вершины на уровнях, определяемых значениями pos

(2) изображает ориентированный граф, располагая все его вершины на кривой, определяемой pos

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

(4) изображает ориентированный граф иерархически, располагая выбранную корневую вершину справа, слева, сверху, снизу или в центре в зависимости от значений pos

Номер 3

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

Ответ:

(1) GraphPlot

(2) GraphPlot3D

(3) LayeredGraphPlot[g,pos]

(4) TreePlot[g,pos,v_k]

Номер 4

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

Ответ:

(1) GraphPlot

(2) GraphPlot3D

(3) LayeredGraphPlot[g,pos]

(4) TreePlot[g,pos,v_k]

Упражнение 3:

Номер 1

Какой командой задается граф в пакете Combinatorica?

Ответ:

(1) Graph[<список ребер>,<список вершин>,<список опций графа в целом>]

(2) GraphPlot[<список ребер>,<список вершин>,<список опций графа в целом>]

(3) ShowGraph[<список ребер>,<список вершин>,<список опций графа в целом>]

(4) ShowGraphArray[<список ребер>,<список вершин>,<список опций графа в целом>]

Номер 2

Какой командой нельзя визуализировать граф, заданный командой Graph в пакете Combinatorica?

Ответ:

(1) ShowGraph

(2) ShowGraphArray

(3) GraphPlot

(4) GraphPlot3D

(5) Plot

Номер 3

Для чего предназначена команда Graph[<список ребер>,<список вершин>,<список опций графа в целом>]?

Ответ:

(1) изображает граф на плоскости в пакете Combinatorica

(2) задает граф в пакете Combinatorica

(3) изображает граф в пространстве в пакете Combinatorica

(4) изображает граф иерархически в пакете Combinatorica

Упражнение 4:

Номер 1

Какая команда порождает неориентированный граф из списка упорядоченных пар вершин?

Ответ:

(1) FromUnorderedPairs

(2) FromOrderedPairs

(3) FromAdjacencyMatrix

(4) FromAdjacencyLists

Номер 2

Какая команда порождает неориентированный граф из списка неупорядоченных пар вершин?

Ответ:

(1) FromUnorderedPairs

(2) FromOrderedPairs

(3) FromAdjacencyMatrix

(4) FromAdjacencyLists

Номер 3

Какая команда порождает неориентированный граф из матрицы вершинной смежности?

Ответ:

(1) FromUnorderedPairs

(2) FromOrderedPairs

(3) FromAdjacencyMatrix

(4) FromAdjacencyLists

Номер 4

Какая команда порождает неориентированный граф из списка вершинной смежности?

Ответ:

(1) FromUnorderedPairs

(2) FromOrderedPairs

(3) FromAdjacencyMatrix

(4) FromAdjacencyLists

Упражнение 5:

Номер 1

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

Ответ:

(1) Type->Directed

(2) DirectedEdges->True

(3) MultiedgeStyle->True

(4) EdgeWeight

Номер 2

Какую опцию надо добавить в GraphPlot, чтобы изображались кратные ребра?

Ответ:

(1) Type->Directed

(2) DirectedEdges->True

(3) MultiedgeStyle->True

(4) EdgeWeight

Номер 3

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

Ответ:

(1) >Type->Directed

(2) DirectedEdges->True

(3) MultiedgeStyle->True

(4) EdgeWeight

Номер 4

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

Ответ:

(1) Type->Directed

(2) DirectedEdges->True

(3) MultiedgeStyle->True

(4) EdgeWeight

Упражнение 6:

Номер 1

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

Ответ:

(1) ToUnorderedPairs[g]

(2) ToOrderedPairs[g]

(3) ToAdjacencyMatrix[g]

(4) ToAdjacencyLists[g]

Номер 2

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

Ответ:

(1) ToUnorderedPairs[g]

(2) ToOrderedPairs[g]

(3) ToAdjacencyMatrix[g]

(4) ToAdjacencyLists[g]

Номер 3

Какая команда строит матрицу смежности, которая представляет граф g?

Ответ:

(1) ToUnorderedPairs[g]

(2) ToOrderedPairs[g]

(3) ToAdjacencyMatrix[g]

(4) ToAdjacencyLists[g]

Номер 4

Какая команда строит список, представляющий список вершинной смежности граф g?

Ответ:

(1) ToUnorderedPairs[g]

(2) ToOrderedPairs[g]

(3) ToAdjacencyMatrix[g]

(4) ToAdjacencyLists[g]

Упражнение 7:

Номер 1

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

Ответ:

(1) AddVertices

(2) DeleteVertices

(3) AddEdges

(4) DeleteEdges

Номер 2

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

Ответ:

(1) AddVertices

(2) DeleteVertices

(3) AddEdges

(4) DeleteEdges

Номер 3

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

Ответ:

(1) AddVertices

(2) DeleteVertices

(3) AddEdges

(4) DeleteEdges

Номер 4

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

Ответ:

(1) AddVertices

(2) DeleteVertices

(3) AddEdges

(4) DeleteEdges

Упражнение 8:

Номер 1

Какая команда выдает кратчайший путь в виде списка последовательных вершин?

Ответ:

(1) Dijkstra[<взвешенный граф>,<вершина>]

(2) BellmanFord [<взвешенный граф>,<вершина>]

(3) ShortestPath[<граф>,<начальная вершина>,<конечная вершина>]

(4) ShortestGraph[<граф>,<начальная вершина>,<конечная вершина>]

Номер 2

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

Ответ:

(1) Dijkstra[<взвешенный граф>,<вершина>]

(2) BellmanFord[<взвешенный граф>,<вершина>]

(3) ShortestPath[<граф>,<начальная вершина>,<конечная вершина>]

(4) ShortestGraph[<граф>,<начальная вершина>,<конечная вершина>]

Номер 3

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

Ответ:

(1) Dijkstra[<взвешенный граф>,<вершина>]

(2) BellmanFord [<взвешенный граф>,<вершина>]

(3) ShortestPath[<граф>,<начальная вершина>,<конечная вершина>]

(4) FindShortestTour [<граф>,<начальная вершина>,<конечная вершина>]

Упражнение 9:

Номер 1

Какая команда в пакете Combinatorica ищет остовное дерево наименьшего веса в связном взвешенном графе?

Ответ:

(1) BellmanFord

(2) Dijkstra

(3) MinimumSpanningTree

(4) ShortestPath

Номер 2

Что делает команда MinimumSpanningTree в пакете Combinatorica?

Ответ:

(1) ищет остовное дерево наименьшего веса в связном взвешенном графе

(2) строит произвольное остовное дерево

(3) дает список всех остовных деревьев

(4) строит остовное дерево, содержащее минимальное число вершин

(5) строит остовное дерево, содержащее минимальное число ребер

Номер 3

В каком формате команда MinimumSpanningTree выдает остовное дерево наименьшего веса в связном взвешенном графе?

Ответ:

(1) в виде плоского рисунка

(2) в виде пространственного рисунка

(3) в формате Graph

(4) в формате матрицы смежности

Номер 4

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

Ответ:

(1) Dijkstra

(2) BellmanFord

(3) FindShortestTour

(4) ShortestPath

Практикум по компьютерной геометрии - тест 7