Back to marketplace
Graphs
No description yet. This curated deck is ready for daily study.
Total cards: 5•Content version: v4•Public deck•Updated: 8/1/2026
Card preview (5)
#1
Front (Question)
What is a graph?
Back (Answer)
A data structure consisting of nodes/vertices and pointer edges
#2
Front (Question)
What are the two forms of edges?
Back (Answer)
• Point in one direction (directed) • Not specify a direction(undirected)
#3
Front (Question)
How are graphs implemented?
Back (Answer)
• Store graphs as objects or using a dictionary (adjacency list) • Store graphs using array (adjacency matrix)
#4
Front (Question)
What are some uses of graphs?
Back (Answer)
• Store social network data • Resource allocation in operating systems • Mapping road networks for navigation systems
#5
Front (Question)
How many edges can each vertex have?
Back (Answer)
Each vertex can have more than two edges to point to any vertex in the data structure