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