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
Góra
Mężczyzna Offline
PostNapisane: 13 lis 2014, o 01:37 
Użytkownik
Avatar użytkownika

Posty: 3273
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 gier - zadanie 6  Namarie  0
 Liczba grafów izomorficznych etykietowanych  Heniek1991  1
 Ilość grafów etykietowanych.  akermann1  5
 Grafy Planarne - Teoria Grafów i Sieci  Sen  0
 Trzy zadania z teorii grafów.  wiku94  5
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl