Se hablará de varias definiciones de teoría de gráficas tales como camino, distancia y diámetro. Las cuales se explicarán mediante analogías con aspectos de nuestra vida diaria. En base a estas definiciones nos centraremos en explicar dos propiedades que tienen ciertos tipos de gráficas, a saber: diámetro m crítico y diámetro m crítico débil.