Witam,
Potrzebuję pomocy w odpowiedziach na zadanie z izomorfizmu grafów.
Prosty graf nieskierowany G jest izomorficzny ze swoim dopełnieniem . Czy poniższe zdania sa prawdziwe? Odpowiedź uzasadnij.
a) G ma parzystą liczbę krawędzi.
b) G ma parzystą liczbę wierzchołków.
c) G ma nieparzystą liczbę wierzchołków.
d) Każdy z wierzchołków grafu G ma taki sam stopień.
Prosty graf nieskierowany G jest izomorficzny
Prosty graf nieskierowany G jest izomorficzny
1. Nie np. Niech wierzchołkami grafu \(\displaystyle{ G}\) będą wierzchołki kwadratu \(\displaystyle{ ABCD}\) a krawędziami boki \(\displaystyle{ AB, BC, CD .}\)
2. Nie np. Niech wierzchołkami grafu \(\displaystyle{ G}\) będą wierzchołki pięciokąta \(\displaystyle{ ABCDE}\) a krawędziami boki \(\displaystyle{ AB, BC, CD, DE, EA .}\)
3. Nie Ten sam przykład co w 1.
4. Nie Ten sam przykład co w 1.
2. Nie np. Niech wierzchołkami grafu \(\displaystyle{ G}\) będą wierzchołki pięciokąta \(\displaystyle{ ABCDE}\) a krawędziami boki \(\displaystyle{ AB, BC, CD, DE, EA .}\)
3. Nie Ten sam przykład co w 1.
4. Nie Ten sam przykład co w 1.