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.
Cycle — concept?
Closed chain starting and ending at same vertex.
Simple graph — characteristic?
No loops or multiple edges.
Degree — what?
Number of edges incident to a vertex.
Pon a prueba tus conocimientos con 8 preguntas sobre Fundamentals of Graph Theory.
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?
Revisa el curso completo en la hoja de repaso para Fundamentals of Graph Theory.
Ver hoja de repaso →Importa tu curso y la IA genera tarjetas de memoria en 30 segundos.
Generador de tarjetas de memoria