GTAC 2.1: What is a graph?

Опубликовано: 22 Январь 2025
на канале: Don Sheehy Lectures
1,195
29

In this video, I introduce the definition of a graph. It is a simple combinatorial definition that doesn't require a picture. We introduced the words, vertex, edge, incident, adjacent, and degree. Then we prove the classic fact that the sum of the degrees is twice the number of edges.