Graph Applications
Colorings
สามารถใช้การ search ต่าง ๆ เช่น dfs ในการระบายสีโหนดได้
ปัญหาการระบายสีโหนดให้โหนดที่ติดกันมีสีต่างกันเสมอเป็นปัญหาที่พบเจอได้บ่อยในสาขาคอมพิวเตอร์
Connectivity check
DFS แล้วเช็คว่า visit ครบทุกโหนดหรือไม่
Finding cycles
ถ้า component มี โหนด และไม่มี cycle เลยแล้ว component นั้นจะต้องมีเส้นเชื่อมทั้งหมด เส้น และเป็นกราฟต้นไม้
Bipartiteness check
กราฟ bipartite เป็นกราฟเมื่อสามารถใช้สีสองสีในการระบายสีโหนดโดยทุกโหนดที่ติดกันต้องมีสีที่แตกต่างกัน ตัวอย่างกราฟที่ไม่เป็น bipartite คือ
