szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 5 cze 2015, o 13:28 
Użytkownik

Posty: 2
Lokalizacja: Poland
Witam,

Mam 6 pytań teoretycznych dotyczących grafów na które trzeba odpowiedzieć PRAWDA/FAŁSZ

Czy ktoś mógłby to sprawdzić, skorygować i wytłumaczyc dlaczego?
Olbrzymie dziękuje!

Niech G=(V,E) będzie pewnym grafem
a)Jeśli każdy wierzchołek jest stopnia parzystego to istnieje droga zamknięta w tym grafie przechodząca przez każdy wierzchołek dokładnie raz
b)Jeśli graf G jest spójny, |V| = n i |E| = n−1 to jest acykliczny
c)Jeśli graf G jest acykliczny i |V| =n to |E| ≤ n − 1
d)Jeśli w grafie F jest cykl Hamiltona to stopień każdego wierzchołka jest większy od 1
e)Jeśli G'=(V',E') jest innym grafem i Dk(G) i Dk(G') dla każdego k = 0,1,2... to grafy G i G' sa izomorficzne
f)Jeśli w grafie G jest cykl Eulera to G nie jest drzewem

Moje odpowiedzi a) Prawda b) Prawda c) Prawda d) Prawda e) Fałsz f) Prawda
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Grafy planarne - wzór Eulera i dwa lematy  placky  0
 teoria grafów-grafy planarne  aisak7  1
 Grafy-Ilość wierzchołków stopnia nieparzystego jest parzysta  blade  1
 4 zadania - grafy.  anitalochowicz  0
 Grafy i drzewa matematyka dyskretna  threetwos  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl