Un grafo G è bipartito se i suoi vertici possono essere ripartiti in due sottoinsiemi V e W in modo tale che ogni spigolo del grafo collega un vertice in V a uno di W.
Dimostrare che G è bipartito se e solo se ogni suo ciclo ha lunghezza pari.
Dimostrare che G è bipartito se e solo se ogni suo ciclo ha lunghezza pari.
Nessun commento:
Posta un commento