В лекциях [https://zen.yandex.ru/media/id/603a418d1684900aa2499416/62735a02d5f97c19587d7738 и https://zen.yandex.ru/media/id/603a418d1684900aa2499416/628e37b10a455003f94a13db] представлено теоретико-множественное представление неориентированного и ориентированного графов соответственно.
В этом материале покажем, как получить графическое представление этих графов в вопросно-ответной системе Wolfram|Alpha.
Для того, чтобы изобразить неориентированные графы в вопросно-ответной системе Wolfram|Alpha необходимо в командную строку ввести команду:
random graph on n vertices
при этом заменив число n на конкретное число вершин неориентированного графа, которое планируете изобразить.
например, введя команду random graph on 4 vertices, получим
Для того, чтобы изобразить ориентированные графы в вопросно-ответной системе Wolfram|Alpha необходимо в командную строку ввести команду:
Graph[{a \[DirectedEdge] b, b \[DirectedEdge] c, c \[DirectedEdge] a}]
при этом необходимо указать перечень тех ориентированных ребер, которые имеются у вашего графа.
например, при вышеуказанной команде получим следующий ориентированный граф:
При вводе в вопросно-ответную систему Wolfram|Alpha следующей команды
Graph[{a \[DirectedEdge] b, b \[DirectedEdge] c, c \[DirectedEdge] d, d \[DirectedEdge] a}]
получим ориентированный граф следующего вида:
Для того, чтобы изобразить дерево (граф без циклов) в вопросно-ответной системе Wolfram|Alpha можно в командную строку ввести команду:
binary tree n
при этом заменив число n на конкретное число ярусов бинарного дерева, которое планируете изобразить.
например, после ввода команды binary tree 5 получим изображение в виде:
При этом число вершин в ярусах и общее число вершин указано в следующей таблице:
Если имеется необходимость изобразить дерево, не являющееся бинарным, а характеризующееся какой-либо другой арности, например, тернарное, то в вопросно-ответную систему Wolfram|Alpha можно в командную строку ввести команду:
n-level m-ary tree
при этом заменив число n на конкретное число ярусов дерева, а число m заменить на конкретное число, обозначающее арность того дерева, которое планируете изобразить.
например, если ввести следующую команду 5-level 3-ary tree, то получим следующее тернарное дерево с 5 ярусами:
При этом число вершин в ярусах и общее число вершин указано в следующей таблице:
В качестве Упражнения предлагается привести пример какого-нибудь графа (неориентированного, ориентированного или дерева) с указанием команды для вопросно-ответной системы Wolfram|Alpha, пример которого в текущем материале не приводился. Укажите в комментарии под лекцией и вводимую команду и скрин результата, который при этом образуется.
