szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 24 cze 2015, o 15: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
PostNapisane: 27 cze 2015, o 20:12 
Użytkownik
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 
 matma dyskretna - grafy  koztek  1
 Kilka pytań o grafy  Fixus  8
 grafy(mampa)  macko88  0
 Grafy - kilka uzasadnień.  karpiuch  4
 rekurencja - zadanie 3  jask0  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl