图论中的网络

顶点

网络中的一个点,通过边与其他点相连。

EnglishVertex
Bahasa MelayuBucu
中文顶点

如何使用

在由道路连接五个城镇 A、B、C、D、E 的网络中,每个城镇是一个顶点,所以该网络有 5 个顶点。若道路连接 A–B、A–C 和 A–D,则顶点 A 与另外三个顶点相连。

它在 SPM 中出现在哪里

出现在图论中的网络这一章(中五)。第一卷中你数顶点或从图中读出顶点;第二卷中你先画出网络并辨认顶点,再求度数或最短路线。

别与这些混淆

边顶点是点(圆点),而边是连接两个顶点的线;不要把连接线当作顶点。
树形图中的节点概率树形图分叉以显示结果,而图论中的顶点的边可通向任何方向,甚至构成回路。

打开章节: 图论中的网络 →

常见问题

顶点和图形的角是一回事吗?

词是一样的,但在图论中,顶点是网络里任何带标签的点,而不仅是几何上的角。它可以代表一个城镇、一个人或一个网页;在连通网络中,它至少要有一条边才有意义。

vertex(顶点)的复数是什么?

英语复数是 vertices,不是 vertexes。马来语单复数都用 bucu,必要时加数字,例如 5 bucu。

中文是顶点,配量词如个。

怎样从图中快速数出顶点数?

数出每一个不同的圆点或带标签的点,每个标记一次以免重复计。多条线交叉处,只有当那里画有圆点时才算作顶点;两条边单纯的交叉不是顶点。

相关术语

一小时付费试课 · 当天回复每小时RM50起
预约试课