Precizați care dintre următoarele afirmații este adevărată pentru orice graf neorientat G format din 100 de noduri și 100 de muchii.
G
100
Graful G este conex
Graful G conține cel puțin un ciclu
Graful G nu are noduri izolate
Graful G conține un lanț elementar de lungime 100