Vocabulary

• vertex
• edge
• degree
• graph
• dominating set
• one-way function
• algorithm
• greedy algorithm
• brute force algorithm

What next?