szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: Grafy
PostNapisane: 9 wrz 2007, o 15:54 
Użytkownik

Posty: 19
Lokalizacja: Białystok
1)Kazda sciane szescianu dzielimy nan^{2} przystajacych kwadratów. Wierzcholkami grafu G sa wierzcholki wszystkich tych kwadratów, a krawedziami wszystkie ich krawedzie. Ile krawedzi i
wierzcholków ma ten graf? Czy jest to graf planarny?
-|E|=2(n+1)n-6n, |V|=(n+1)^2-6(n+1)-6 :?:

2)Niech G = (V, E) bedzie takim grafem, ze | V | > 4 oraz dla dowolnych trzech wierzcholków
u, v i w co najmniej dwie sposród krawedzi { u, v } , { u, w } , { v, w } naleza do E. Udowodnic, ze
G jest hamiltonowski.

3)Ile isnieje nieizomorficznych drzew spinajacych graf osmioscianu foremnego? Ile jest wszys-
tkich drzew spinajacych graf osmioscianu foremnego o ponumerowanych wierzcholkach?

4)Ile jest nieizomorficznych drzew o 14 wierzcholkach, których stopnie s� równe 1 lub 3. Czy
istnieje takie drzewo o 13 wierzcholkach?

5)Czy grafy stopnia 4 bez cykli dlugosci 3 sa planarne?

6)Udowodnic, ze krawedzie dowolnego hamiltonowskiego grafu regularnego stopnia 3 mozna
pomalowac trzema kolorami tak, zeby krawedzie maj�ace wspólny wierzcholek byly róznej barwy.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Grafy - zadanie 2
Będę niezmiernie wdzięczna za pomoc w zrobieniu tego zadanka Niech G będzie grafem prostym, nieskierowanym, w którym połączenia między w...
 blanka_00  1
 grafy - zadanie 4
Niech G* będzie grafem, którego zbiorem wierzchołków są krawędzie danego grafu niezorientowanego G, natomiast krawędzie łączą tylko te wierzchołki w grafie G*, które odpowiadają krawędziom sąsiednim w grafie G. Graf G* nazywamy grafem dualnym grafu G...
 kubawymiatacz  0
 Grafy - zadanie 3
Hej! Możecie mi pomóc z zadaniami? 1. W grafie prostym G = dla każdej nie połączonej pary wierzchołków x i y zachodzi deg(x)+deg&#40...
 dusia17  0
 Grafy, liczba krawędzi
Witam. O ile się nie mylę, to wzór na liczbę krawędzi grafu o n wierzchołkach, które posiadają stopień k wyraża się wzorem \frac{nk}{2} ...
 patry93  2
 Grafy r-regularne
Dla jakich r istnieje r-regularny graf o spójności wierzchołkowej 1. Próbuje skonstruować, ale nic mi nie wychodzi. Prosiłbym o jakąś wskazówkę jak zacząć....
 rubik1990  8
 [grafy]składowe i kod Prufera
Mam dwa zadania z teorii grafów, na które nie mogę nigdzie znaleźć odpowiedzi. 1. Jaka jest najmniejsza i największa liczba składowych grafu, który ma 25 wierzchołków i 20 krawędzi? 2. Ile jest drzew izomorficznych o kodzie Prufera ? Wie...
 Bronia  0
 Ile wierzchołków i krawędzi mają grafy, suma względem k i n
Zadanko z grafów: 1. Niech G będzie grafem mającym n wierzchołków i m krawędzi, w którym wierzchołek (bez pętli) v ma stopień k, a e jest jedną z krawędzi tego grafu. Ile wierzchołków i krawędzi mają grafy G-e, G-v? Uzasadnić. Suma: 2. Obliczyć [t...
 bartkam  0
 Grafy-stopnie wierzchołów
Udowodnij, że: Jeśli stopień każdego wierzchołka grafu G jest większy lub równy 2 to każdy wierzchołek leży na pewnym cyklu prostym. Enjoy ...
 miodzio1988  5
 Matematyka dyskretna - grafy, sprawdzenie - zadanie 3
Witam. Chciałbym się dowiedzieć czy te zadania dobrze zrobiłem. Pytanie 1 W urnie jest p kul ponumerowanych od 1 do p. Losujemy m razy jedną kulę i ją odkładamy na bok, a uzyskane numery zapisujemy w kolejności losowania. Ile różnych...
 piotrek39  0
 Grafy - Kod Prufera
Witam Mam problem z zadaniem : Zadanie 1. Korzystajac z Twierdzenia 7.3 odpowiedz na pytanie, ile najmniej i ile najwiecej składowych spójnosci ma graf prosty na 30 wierzchołkach i o 21 krawedziach. Podaj po jednym przykładzie takiego grafu z najmni...
 rozpruwacz  0
 Grafy eulerowskie, półeulerowski i droga w grafie.
Największą wątpliwość mam co do K_n w sumie wydaje mi się, że nie zawsze jest to graf Eulerowski.[/quote:18z685ob...
 jezarek  6
 Grafy - 3 zadania
Zad.1 Przeliczyć wszystkie grafy na 5 wierzchołkach. Wiem że trzeba tutaj skorzystać z tw. Polyi i znaleźć funkcję tworzącą. Odp. g(x)=1+x+2x ^{2} +4x ^{3} +6x ^{4} +6x ^{5} +6x ^{6} +4x ^{7} +2x ^{8} +x ^{9} +x ^{10}[/tex:...
 jraven  0
 [GRAFY] Ile jest grafów
Witam, potrzebuję pomocy z takim o to zadaniem: "Ile jest grafów 3-regularnych o 10 wierzchołkach?" Z tego co wiem to wynik na pewno znajduje się w przedziale Z góry dziękuje za zainteresowanie i pomoc....
 ematyk  0
 Grafy 4 zadania
4) Niech (V _{1} , V _{2} , E) będzie grafem dwudzielnym o największym stopniu wierzcholka rownym d. Wowczas \chi ' (G)=d Dowod to indukcja wzg...
 jemcole  1
 Dla jakich n poniższe zdanie jest prawdziwe... (grafy)
Dla jakich n = 1,2,3,... poniższe zdanie jest prawdziwe (może się zdarzyć, że takich n nie ma): a) Graf K_{4,n} jest eulerowski b) Graf [tex:2foqx9x8...
 iks2011  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com