graph
A graph consists of a set of vertices, and a set of edges between vertices.
Formally
A graph
The vertices
The order of a graph is the number
The size of a graph is its number
The degree of a vertex is the number of edges that are incident to it; for graphs with loops, a loop is counted twice.
The edges of a graph define a symmetric relation on the vertices called the adjacency relation. Specifically, two vertices
\documentclass[tikz,margin={3cm 0cm}]{standalone}
\usetikzlibrary{positioning}
%
\begin{document}
\begin{tikzpicture}[node distance=2.5cm]
\node[draw,circle] (A) {$A$};
\node[right=of A,draw,circle] (B) {$B$};
\draw (A) -- (B) node[midway,below=2.5,draw,circle] (C) {$C$};
\draw (B) -- (C) -- (A);
\end{tikzpicture}
\end{document}