Buenass, perdon el grado, +, del vertice, no se conrresponden con el numero de aristas, dirigidas, que salen del vertice? Gracias. Saludos. momento 1 hora de video aprox.
Eso depende de la nomenclatura que se usa. Algunos consideran al grado positivo como la cantidad de aristas que salen y otros a la cantidad de aristas que llegan al vértice, yo me inclino por esta última
Hola profe, hablando por el ejercicio 2 17:15 ¿Por que el cardinal de delta en este caso da <=0 y en el ejercicio de el otro video de 2do parcial da <=1 (15:10 del otro video) siendo que tienen la misma tabla?
Para decir que ESTA MAL hay que justificar la respuesta y NO decís donde esta mi error. Pero insisto que No son isomorfos ya que NO son estructuralmente idénticos. Un grafo tiene solo un ciclo de longitud 3 y el otro tiene 3 ciclos de longitud tres NO pueden ser isomorfos NUNCA
Para decir que ESTA MAL hay que justificar la respuesta y NO decís donde esta mi error. Pero insisto que No son isomorfos ya que NO son estructuralmente idénticos. Un grafo tiene solo un ciclo de longitud 3 y el otro tiene 3 ciclos de longitud tres NO pueden ser isomorfos NUNCA
Hola Javier, los contenidos de gramáticas de tipo II escapan a mis conocimientos. Quizá algún profe de lenguajes formales y compiladores te podría ayudar mejor
*matriz de adyacencia :* _describe si los vértices estan conectados o no por medio de aristas._ *matriz de incidencia :* _describe la cantidad de vértices que conecta una arista_
Hola Ana, el V3 del grafo de grado 4. La teoría de grafos no esta muy unificada aún. En Algunas bibliografías trabajan con matrices de adyacencias booleanas (ose solo se puede poner 0 o 1), en ese caso para completar la información hay que dar también si o si la matriz de incidencia. Este es el caso