@@andressalazar5315 No, no tiene que ser así, como puedes ver en el ejemplo todos los vértices son mayores a 1, solo tienen que cumplir que no haya mas de una arista entre cada par de vértices y que tampoco haya bucles
@@greimarcampos2407 Que las aristas se crucen no afecta a la definición de grafo, para que sea simple dos vértices no puede estar conectados por dos aristas. Piensa en un cuadrado y sus diagonales, estas se cruzan, pero no afecta a que el grafo que representa es simple. La definición general de un grafo simple no indica que deba ser conexo, por tanto, puede tener vértices sueltos.
Si queréis que os resuelva alguna duda sobre el vídeo, planteadla como respuesta a este comentario.
Para sacarme la duda, dice que para que sea un grafo simple los vertices tienen que tener SI o SI grado 1?
@@andressalazar5315 No, no tiene que ser así, como puedes ver en el ejemplo todos los vértices son mayores a 1, solo tienen que cumplir que no haya mas de una arista entre cada par de vértices y que tampoco haya bucles
para ser simple las aristas no pueden cruzarce o si ? y tambien paras er simple puden haber vertices sueltos?
@@greimarcampos2407 Que las aristas se crucen no afecta a la definición de grafo, para que sea simple dos vértices no puede estar conectados por dos aristas. Piensa en un cuadrado y sus diagonales, estas se cruzan, pero no afecta a que el grafo que representa es simple. La definición general de un grafo simple no indica que deba ser conexo, por tanto, puede tener vértices sueltos.
Excelente
Ótima explicação!!
muy claro!! gracias
mas simple imposible gracias