CGU-NET | UGC NET CS 2018 Dic – II | Pregunta 38
Si un grafo (G) no tiene bucles ni aristas paralelas y si el número de vértices (n) en el grafo es n≥3, entonces el grafo G es hamiltoniano si (i) deg(v) ≥n/3 for each vertex v (ii) deg(v) + deg(w) ≥ n whenever v and w are not connected by an edge. (iii) E (G) … Continue reading «CGU-NET | UGC NET CS 2018 Dic – II | Pregunta 38»