search

IIC1253 / IIC1253-2024-1

118 stars 1 forks source link

Loops en grafos [T6] [P2] [b] #192

Open Ariimaw opened 2 weeks ago

Ariimaw commented 2 weeks ago

Hola! :3

Me preguntaba si los grafos G y K son simples? Sé que son no dirigidos pero no sé si eso implica algo sobre si tienen rulitos o no. Debo asumir que ninguno contiene loops por defecto o pueden tenerlos?

Gracias!!

Anton-Little commented 2 weeks ago

Hola, si asumes que no son simples o que sí constan de autoloops puedes encontrar contraejemplos a lo que te piden demostrar. Así que asume que son simples (no dirigidos) y que no constan de autoloops (rulitos).