Ya que según la definición un grafo es conexo o conectado si y solo si entre pares distintos de vértices existe un camino que los une, entonces, que pasa cuando el grafo tiene solo un vértice y el conjunto de aristas es vacío, ya que no se admiten bucles por el hecho de ser simple.
Copyright © 2024 1QUIZZ.COM - All rights reserved.
Answers & Comments
Verified answer
Hola
Tú lo has dicho:
"...entre pares DISTINTOS de vértices..."
Debería haber más de 1 vértice en un grafo
para determinar la conexidad.
Por supuesto,
se puede trabajar como con el exponente 0,
hacer alguna suposición conveniente
sobre la conexidad de un grafo de 1 vértice...
No soy tu esclavo.