Найти в Дзене
Работа, учёба и отдых

Полный и двудольный граф в WolframAlpha

В лекции [https://dzen.ru/a/YnNaAtX5fBlYfXc4?share_to=link] представлено теоретико-множественное представление неориентированного графа. Дадим ещё несколько определений. связанных с неориентированными графами.

Полный граф.

Граф называется полным, если любые две его вершины соединены ребром.

Определение и обозначение полного графа
Определение и обозначение полного графа

Для того, чтобы изобразить полный граф в вопросно-ответной системе Wolfram|Alpha необходимо в командную строку ввести команду

CompleteGraph[n]

или

graph Kn,

указав при этом число вершин n.

Например:

Полный граф K5
Полный граф K5
Полный граф K5
Полный граф K5

Двудольный граф.

Определение произвольного двудольного графа
Определение произвольного двудольного графа
Определение полного двудольного графа
Определение полного двудольного графа

Для того, чтобы изобразить полный двудольный граф в вопросно-ответной системе Wolfram|Alpha необходимо в командную строку ввести команду

CompleteGraph[m,n]

или

graph Km,n,

указав при этом число вершин долей графа m и n.

Например:

CompleteGraph[5,3]

Полный двудольный граф K5,3
Полный двудольный граф K5,3

или команду: graph K5,3

Полный двудольный граф K5,3
Полный двудольный граф K5,3

В качестве Упражнения приведите в комментариях скрины полного графа с числом вершин, совпадающим с номером Вашего варианта, а также полного двудольного графа, где число m - число символов Вашей фамилии, а число n - число символов полного имени.

Пример полного двудольного графа с m = 6 и n = 5:

Полный двудольный граф K6,5
Полный двудольный граф K6,5