A concept map shows relationships between multiple ideas using labeled connections, while a mind map organizes ideas around one central topic with branching associations. Use a concept map when the relationship between ideas matters; use a mind map when you want to brainstorm, outline, or expand from a single theme.