图论

图论是数学的一个分支，专门研究由有向边或无向边连接的顶点组成的结构。Wolfram|Alpha 具有与图相关的多种功能。查找已知的图、根据邻接列表生成图，或计算图的属性，如色数。

已命名的图

通过名称指代常用图。查找它们的属性或在比较和计算中使用。

计算已命名的图的属性：

Pappus 图
12-轮图
(10,8) 笼图

用符号参数指定图：

n 阶完全图
(n,k)-Turan 图的边数

比较几种图：

佩特森图，二十面体图

获取图多项式：

Petersen 图的匹配多项式

随机图

生成具有一定数量的顶点和边的随机图。

创建具有固定顶点数的随机图：

12个顶点的随机图

指定顶点数和边数：

10个顶点15条边的随机图

邻接规则

通过指定邻接列表来构造图，查找已知图的邻接列表或查找路径和回路。

分析由邻接规则指定的图：

1->2, 2->3, 3->1, 3->4, 4->1

计算欧拉回路：

1->2, 2->3, 3->1 欧拉回路
常规树

计算 k 叉树、无环并且顶点度数为 1 或 k的图的属性。

计算正则 k 叉树的属性：

二叉树

指定层数：

30层12叉树
更多示例

相关示例

  • 应用数学
  • 组合数学
  • 拓扑

    • 相关 WOLFRAM 资源

  • Wolfram 语言： GraphData