szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 26 maja 2016, o 11:48 
Użytkownik

Posty: 7
Lokalizacja: Wejcherowo
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ń.
Góra
PostNapisane: 26 maja 2016, o 21:17 
Użytkownik
1. Nie np. Niech wierzchołkami grafu G będą wierzchołki kwadratu ABCD a krawędziami boki AB, BC, CD .
2. Nie np. Niech wierzchołkami grafu G będą wierzchołki pięciokąta ABCDE a krawędziami boki AB, BC, CD, DE, EA .
3. Nie Ten sam przykład co w 1.
4. Nie Ten sam przykład co w 1.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Ile jest dzielnikow liczby  Anonymous  6
 ile jest liczb 2cyfr/3cyfr, 5cyfr o pocz 12, bez cyfr 4 i 5?  Anonymous  1
 permutacje/ile jest sposobow ustawien/ -prosba o sprawdzenie  alamakota  3
 ile jest liczb trzycyfrowych, mniejszych od 555  Anonymous  1
 Dany jest zbiór A={a,b,c,d}  Nanu  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl