[Algorytmy] Cykl Hamiltona, dopełnienie, spójność

adrion23 · Post autor: **adrion23** » 14 gru 2015, o 18:22

Mógłby ktoś mi pomóc z tymi dwoma zadaniami?
Wykaż, że graf dwudzielny o nieparzystej liczbie wierzchołków nie ma cyklu Hamiltona.
Wykaż, że graf prosty i jego dopełnienie nie mogą jednocześnie być niespójne.

Post autor: **Afish** » 14 gru 2015, o 19:54

1. Rozpatrz liczbę krawędzi.
2. Definicję grafu prostego poproszę.