Aula Teórica 21

24 novembro 2015, 10:30 • Maria Paula Antunes Abrantes Gouveia

Grafo, multigrafo, pseudomultigrafo, grafo orientado, grafo etiquetado, rede. O problema das pontes de Konisberg. Caminho, atalho e trajetória. Grau de vértice de um grafo. Grafo euleriano e grafo atravessável. Paridade da soma dos graus dos vértices de um multigrafo e do número de vértices ímpares de um multigrafo.