szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 12 lis 2014, o 23: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
Góra
Mężczyzna Offline
PostNapisane: 13 lis 2014, o 00:37 
Użytkownik
Avatar użytkownika

Posty: 3500
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 - n kostka  contact  1
 Oznaczenia grafów - jak narysować graf np. K3?  anusiakk  1
 teoria grafów - zadanie 15  moncq  1
 [Teoria liczb] Uporządkowane sumy ustalonej długości.  emme3663  3
 Wyznaczanie parametrów grafów  Sylakenth  10
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl