Western Governors University (WGU) ICSC2100 C949 Data Structures and Algorithms I Practice Exam

Question: 1 / 400

In a graph, what represents a connection between two vertices?

Node

Edge

In graph theory, an edge is the fundamental component that represents a connection between two vertices. Vertices are the individual points or nodes that make up the graph, while edges are the lines or arcs that illustrate the relationships or connections between these points. For example, if you have two cities represented as vertices in a graph, an edge would represent the road connecting them. This connection can imply various types of relationships depending on the context, such as distance, direct communications, or other associations. Edges can be directed or undirected, weighted or unweighted, depending on how the relationships between the vertices are defined.

Get further explanation with Examzify DeepDiveBeta

Vertex

Link

Next Question

Report this question

Subscribe

Get the latest from Examzify

You can unsubscribe at any time. Read our privacy policy