Suggest an editImprove this articleRefine the answer for “What is a vertex in a graph?”. Your changes go to moderation before they’re published.Approval requiredContentWhat you’re changing🇺🇸EN🇺🇦UAPreviewTitle (EN)Short answer (EN)A **vertex** is the **basic element of a graph** that represents an **object, point, or entity**. **Key point:** a vertex is a "point", and edges are the "lines" that connect these points, forming the structure of a graph.Shown above the full answer for quick recall.Answer (EN)ImageA **vertex** is the **basic element of a graph** that represents an **object, point, or entity**. Vertices are **nodes** that connect to each other via **edges**. **Example:** - In a road graph, vertices are **cities**. - In a social network, vertices are **users**. - In a computer network, vertices are **devices** or **servers**. --- **Properties of a vertex:** - Can have an **identifier** (a number, a name). - Can hold **data** (for example, a weight, a label, coordinates). - Can be connected to other vertices via edges. --- **Types of vertices:** - **Isolated** - not connected to any other vertex. - **Adjacent** - has at least one edge leading to another vertex. **Summary:** a vertex is a "point", and edges are the "lines" that connect these points, forming the structure of a graph.For the reviewerNote to the moderator (optional)Visible only to the moderator. Helps review go faster.