OPOSGRATIS
Estudiar
Planificación
Comunidad
Configuración
Más
Volver al tema
Pregunta 1 de 10
10%
Quin algorisme s'usa per camins mínims amb pesos no negatius?
És connex i no té cicles; equivalentment, si té V vèrtexs llavors té E=V-1 arestes
V - E + F = 2, on F és el nombre de cares
Dijkstra
La suma dels graus és 2|E|; per tant el nombre de vèrtexs de grau imparell és parell
OPOSGRATIS