szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 24 cze 2015, o 16:24 
Użytkownik

Posty: 1
Lokalizacja: Wrocław
Witam,

mam problem z następującymi zadaniami, czy ktoś mógłby mi je wytłumaczyć? Byłbym bardzo wdzięczny.

1. Ile drzew spinających ma graf etykietowany:

Obrazek

2. Narysuj 3 grafy proste (nieizomorficzne) o 5 wierzchołkach, 6 krawędziach.

3. Znajdź funkcję tworzącą ciągu zadanego rekurencyjnie.

a_{o}=2, a_{n+1}=3a_{n}+2

4. Wypisz podane funkcje w kolejności od najniższego rzędu do najwyższego:

n^{2}logn, log^{2}n, \sqrt{n}oraz n!

Raz jeszcze bardzo proszę o pomoc:)
Góra
Mężczyzna Offline
PostNapisane: 27 cze 2015, o 21:12 
Użytkownik

Posty: 394
Lokalizacja: Warszawa
1.A jaka jest definicja drzewa spinającego? To taki podgraf który zawiera wszystkie wierzchołki i jest drzewem.Najprościej takie konstruować wyrzucając krawędzie należące do cyklu.

2.Masz gdzieś błąd w zapisie. Rozwiązanie jest proste. Wyznaczasz funkcję charakterystyczną i rozwiązujesz równanie rekurencyjne. Poszukaj w internecie.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 grafy izomorfizm automorfizm  kriegor  5
 Funkcja tworząca, wzór jawny, grafy. mod  Crave  7
 grafy kołowy Pn PnXCn  pawel430  0
 Grafy - Kod Prufera  rozpruwacz  0
 Grafy planarne - udowadnianie  Ceplusplusik  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl