Concept map is a graphical representation of its creator’s knowledge structure, and it can be used as a tool for knowledge assessment. Even when considering only three factors – whether the structure, linking phrases and concept labels are given – there is a wide range of possible concept map-based tasks. Tasks with different demands allow assessing different aspects of knowledge, and thus, various sets of criteria are used for their assessment. Scoring of some of these criteria is easy to automate (e.g. count of concepts or propositions), but also more elaborate criteria are used that are more difficult to assess automatically (e.g. proposition’s depth of explanation). This paper represents the results of a literature study on usage of concept map-based tasks for knowledge assessment purposes and criteria used to score them.