Graph Theory Terminology: Vertices, Edges, Endpoints

Click For Summary
SUMMARY

This discussion clarifies key terminology in graph theory, specifically focusing on vertices, edges, and endpoints. Vertices, also known as nodes, are represented by numerical values in the provided diagram. Edges are defined as the lines connecting these vertices. The endpoints of an edge are the two vertices at either end, while the discussion notes that in an undirected graph, there are no incoming or outgoing edges.

PREREQUISITES
  • Understanding of basic graph theory concepts
  • Familiarity with the terminology of vertices and edges
  • Knowledge of directed vs. undirected graphs
  • Ability to interpret graphical representations of data
NEXT STEPS
  • Study the properties of undirected graphs
  • Learn about directed graphs and their terminology
  • Explore graph traversal algorithms like Depth-First Search (DFS)
  • Investigate applications of graph theory in computer science
USEFUL FOR

Students, educators, and professionals in computer science, mathematics, and data analysis who seek to deepen their understanding of graph theory terminology and concepts.

Gear2d
Messages
49
Reaction score
0
I was wondering if I could get some help with the terminology when it comes to graph theory. In this picture : http://en.wikipedia.org/wiki/Image:6n-graf.svg the numerical values are vertices (or nodes as some call it), so what are the edges then (are they the lines that connect the nodes)? What would be considered a end vertices (endpoints), outgoing edges, and incoming edges?
 
Physics news on Phys.org
Yes, the lines connecting the numbers are the edges. The "end vertices" or "endpoints" of an edge are the two numbers (nodes) at each end of an edge. Since this is not a directed graph (we are not given a direction to each edge- that is "from" one node "to" the other) there are no "incoming" or "outgoing" edges.
 

Similar threads

Undergrad Number of edges in a tree digraph
  • · Replies 5 ·
Replies
5
Views
2K
Graduate Concrete examples of randomness in math vs. probability theory
  • · Replies 11 ·
Replies
11
Views
3K
MHB What is the Name for a Graph with Loops That Join a Vertex to Nothing?
  • · Replies 4 ·
Replies
4
Views
3K
Python Help solving a geometrical matching issue with Graph Neural Networks
  • · Replies 1 ·
Replies
1
Views
3K
Undergrad Circuits or edge-disjoint unions of circuits in a connected graph
  • · Replies 1 ·
Replies
1
Views
3K
MHB Graphs with N Nodes: Proving Cliques and Anti-Cliques
  • · Replies 6 ·
Replies
6
Views
3K
MHB Is HSC NP-Complete in Graph Theory?
  • · Replies 1 ·
Replies
1
Views
2K
MHB Graph Grammer Function For Two Exotic Graphs Question please.
  • · Replies 4 ·
Replies
4
Views
2K
MHB Problem on Graph Theory and Algorithms
  • · Replies 2 ·
Replies
2
Views
3K
Undergrad Edge connectivity of a graph given the number of edge disjoint paths
  • · Replies 1 ·
Replies
1
Views
2K