首页/词语/图论

图论

tú lùn
词语
复制词语复制拼音
数学上研究几何图形的分支学科。电路的图是节点和支路的集合,表示电路的连接方式。支路是一条抽象的线段。支路两端是节点。如果图中的各支路都标定了方向,称为“有向图”;否则称为“无向图”。由图中部分节点和支路构成的图称为该图的“子图”。任意两个节点间至少有一条路径相通的线图称为“连通图”。图中由支路序列构成的一条闭合路径称为“回路”。
例句:

图论是研究几何图形关系的数学分支。

在图论里,一条支路的两端称为节点。

导游用图论里的最短路径,优化游览路线。

各支路标定方向的有向图,是图论的常见模型。

老师用城市地铁网络讲解图论的连通图。

再看几个词