Care dintre următoarele afirmații sunt corecte?
Într-un graf neorientat o muchie poate fi adiacentă cu un vârf.
Într-un graf neorientat două muchii pot fi adiacente.
Într-un graf neorientat o muchie poate fi incidentă cu un vârf.
Într-un graf neorientat două vârfuri pot fi incidente.