szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 13 lis 2014, o 00:12 
Użytkownik

Posty: 98
Lokalizacja: Wroclaw
Jutro mam kartk. te dwa podpunkty są dla mnie ważne, mógłby ktoś napisać jak to zrobić.

a) Czy istnieje graf, dla którego spektrum laplasjanu wygląda tak: 5,5,3,3,1,1.
b) Największą wartością własną 5-regularnego grafu dwudzielnego jest zawsze 10
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 13 lis 2014, o 01:37 
Użytkownik
Avatar użytkownika

Posty: 3272
Lokalizacja: blisko
a) Uważam , że nie istnieje bo graf taki musiałby się składać z 6 wierzchołków

Z pierwszego wierzchołka wychodzi 5 krawędzi z drugiego podobnie i wtedy jak narysujemy
wszystkie wierzchołki na końcach krawędzi to z żadnego już nie wyjdzie tylko jedna krawędź
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 [Teoria grafów] skojarzenie, graf dwudzielny  matinf  11
 kodowanie grafów  zdale  3
 Policz wszystkie izomorfizmy podanych grafów  dram  0
 [Teoria grup] Zliczanie naszyjników o n paciorkach, k kolora  matinf  0
 Podstawy teorii grafów - izomorfizm (i nie tylko)  jeth  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl