A graph is a structure composed of points called vertices and segments called edges that connect some pairs of these vertices, serving as a fundamental model for representing relationships between entities.
1. When was the fundamental concept of a graph, including its components like vertices and edges, first established in mathematical literature?
2. Who is credited with first establishing the fundamental concepts of graph theory, including vertices and edges, and in which year?
3. What is the primary role of directed graphs in modeling real-world systems?
Graph — components?
Vertices and edges
Graph — components?
Vertices and edges.
Graph vocabulary — types?
Simple, complete, directed, connected, stable
Loop — definition?
Edge connecting a vertex to itself.
Complete graph — property?
Every pair of vertices connected.
Directed graph — role?
Edges have direction arrows.
The revision sheet covers the essential concepts of Fundamentals of Graph Theory. It is organized by topic to facilitate learning and memorization, with key definitions, explanations and summaries.
Read the full sheet →The quiz contains 8 multiple-choice questions with detailed corrections and explanations for each answer. Ideal for testing your knowledge and identifying gaps.
Take the quiz (8 questions) →Revizly offers 9 interactive flashcards on Fundamentals of Graph Theory. Each card presents a question on the front and the answer on the back, enabling active and effective revision based on spaced repetition.
See all 9 flashcards →Import your PDF or paste your course, AI generates sheets, quizzes and flashcards in 30 seconds.