- Dada a matriz de adjacência do grafo de ordem n, você deve implementar um programa que responda as seguintes perguntas: a. Qual é o tipo do grafo (dirigido ou não, simples ou multigrafo, regular, completo, nulo ou bipartido) nome do método: tipoDoGrafo parâmetro de entrada: matriz de adjacência retorno: String contendo o tipo do grafo b. Quantas arestas esse grafo possui? Liste o conjunto de arestas. nome do método: arestasDoGrafo parâmetro de entrada: matriz de adjacência retorno: String com a quantidade e o conjunto de arestas c. Qual é o grau de cada vértice. Liste a sequência de graus nome do método: grausDoVertice parâmetro de entrada: matriz de adjacência retorno: String identificando o grau de cada vértice e por fim, a sequência de graus
diovanimotta / teoria-grafos-one Goto Github PK
View Code? Open in Web Editor NEW1. Dada a matriz de adjacência do grafo de ordem n, você deve implementar um programa que responda as seguintes perguntas: a. Qual é o tipo do grafo (dirigido ou não, simples ou multigrafo, regular, completo, nulo ou bipartido) nome do método: tipoDoGrafo parâmetro de entrada: matriz de adjacência retorno: String contendo o tipo do grafo b. Quantas arestas esse grafo possui? Liste o conjunto de arestas. nome do método: arestasDoGrafo parâmetro de entrada: matriz de adjacência retorno: String com a quantidade e o conjunto de arestas c. Qual é o grau de cada vértice. Liste a sequência de graus nome do método: grausDoVertice parâmetro de entrada: matriz de adjacência retorno: String identificando o grau de cada vértice e por fim, a sequência de graus