Conceptual Graphs are a formalism for knowledge representation that combines elements of semantic networks and predicate logic to represent information in a graph structure. They are used to model relationships between concepts in a way that is both human-readable and machine-processable, facilitating tasks like natural language processing and knowledge-based systems.