Explore tens of thousands of sets crafted by our community.
Complexity Classes of Graph Problems
10
Flashcards
0/10
Graph Coloring
NP-complete
Minimum Spanning Tree
P
Graph Isomorphism
NP
Hamiltonian Path Problem
NP-complete
Maximum Flow Problem
P
Vertex Cover Problem
NP-complete
Connected Components
P
Clique Problem
NP-complete
Graph Connectivity
P
Traveling Salesman Problem
NP-hard
© Hypatia.Tech. 2024 All rights reserved.