[ 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 - Drzewo - zadanie 2
Na kolokwium z matematyki dyskretnej miałem takie zadanie: Znajdz T(L) gdzie L = { 1; 3; 2; 2.5; 2.5; 1; 4; 2; 1; } Czy ktoś domyśla się o co może chodzić? Podejrzewam, że to coś związane z grafami i rysowaniem drzewa ale reki nie dam sobie uciąć.....
 michalsrodek  6
 Znajdź wszystkie grafy
Znajdź wszystkie grafy: \left| V \right| = 4, \left| E \right| = 3 w jaki sposob mogę znaleźć wszystkie grafy? 1. v1->v2->v3->v4 2. v1->v2->v4->v3 3. v1->v3->v2->v4 4. v1->v...
 netsprint  1
 Grafy, drzewa, warunki równoważne
Witam, mam takie kłopotliwe zadanie: Niech |E|=|V|-1. Pokazać, że wtedy następujące warunki są równoważne: 1. G jest spójny 2. G jest acykliczny 3. G jest drzewem Wiadomo z definicji, że z 3 \Rightarrow 2[...
 Arst  4
 grafy kołowy Pn PnXCn
Nie mogę nigdzie znaleźć jak wyglądają następujące grafy: -graf kołowy Wn -graf oznaczany Pn -produkt kartezjański grafów G1xG2 -kompozycja dwóch grafów G1 Będę bardzo wdzięczny za jakiekolwiek informacje, stronę z wyjaśnionymi grafami....
 pawel430  0
 grafy izomorfizm automorfizm
co to jest automorfizm grafow? podobono izomorfizm grafu w samego siebie ale jesli dobrze rozumiem izomorfizm grafu to jest to po prostu permutacja jego wierzcholkow no to jakos nie widze czym by mial byc automorfizm, jakis przyklad? i tak od razu z...
 kriegor  5
 Grafy izomorficzne - zadanie 2
Mam problem z tym zadaniem: Jeżeli G jest izomorficzny z \overline{G} i nietrywialny to 2 \le diam(G) \le 3, gdzie \overline{G}[/tex:13h4zmi9...
 rubik1990  0
 Grafy proste izomorficzne ze swoim dopełnieniem.
Witam Ma ktoś pomysł jakie to mogą być grafy proste o co najwyżej 5 wierzchołkach, które są izomorficzne ze swoim dopełnieniem?...
 Miszel1234  4
 Czy grafy mozna tak narysowac??
Witam. Chodzi o to ze mialem narysowac grafy napodstawie cigow lub uzasadni dlaczego nie istnieja. Oto ciagi: a) (1,1,0,3,1,0,0) b) (4,1,0,3,1,0,0) c) (0,1,0,2,1,0,0) d) (0,0,2,2,1,0,0) e) (0,0,1,2,1,0,0) f) (0,1,0,1,1,1,0) g) (0,0,0,4,0,0,0) h) (0,0...
 grangu  0
 schemat doskonały grafy
witam, czy może ktoś wytłumaczyć mi o co chodzi w poniższej definicji, bo interpretuję ją na kilka sposobów ale chyba żaden nie jest poprawny. Dodam że wiem co to znaczy że wierzchołek jest symplicjalny. definicja: Niech G-graf i delta ciąg wierzcho...
 kopacz22  0
 Grafy-cykl Hamiltona
No bardzo podobne Mamy dwie klasy. W każdej jest n wierzchołków. Wybieramy dowolny wierzchołek z klasy np X[/tex:2hwao5...
 miodzio1988  6
 Grafy, które nie są izomorficzne
Witam, dlaczego grafy przedstawione na rysunku nie są izomorficzne? Mają tą samą liczbę krawędzi, wierzchołków, równą liczbe wierzchołkow tego samego stopnia. http://img545.imageshack.us/img545/8545/iyomor.jpg[/img:3l7w...
 damian18833  3
 Uporządkowanie liczb. Grafy.
Witam. Mam do zrobienia następujące zadanie: (Na rysunku znajduje się okrąg, na którym przypisane jest 10 cyfr w następującej kolejności zgodnie ze wskazówkami zegara: 1-2-3-4-5-3-1-4-2-5 (piątka i jedynka znów są koło siebie)) Treść zadania: Następ...
 snowjay  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com