A Mind Map has labeled edges (and usually only edges, no nodes). It was invented by Tony Buzan and he has a bunch of rules that they have to obey.
A Concept Map had labeled edges between nodes and an education theory behind it. It was invented by Joseph Novak, building on ideas by David Ausubel.
Mind Mapping tools usually produce neither.
