Suppongo che queste siano domande stupide e abbastanza elementari, però mi piacerebbe avere una dimostrazione di ciò (mi va bene anche un link

PS: Per queste dimostrazioni le uniche conoscenze che si richiedevano erano cos'è un grafo e cos'è un grafo di adiacenza, quindi non cominciate a scrivere cose che capirò solo tra 5 anni please
