szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: Grafy
PostNapisane: 9 wrz 2007, o 14: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 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 - 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
 Pytanie o grafy
Jeżeli graf g jest grafem prostym mającym co najmniej 2 wierzchołki to g musi zawierać co najmniej 2 wierzchołki tego samego stopnia. Moze mi ktos powiedziec czy to zdanie jest prawdziwe i dlaczego. Z gory dzieki ...
 Szczepaniak  2
 Grafy eulerowskie i hamiltonowskie - zadanie 2
Cześć. Mam kilka zadań i chciałbym się zapytać o tok mojego rozumowania. 1. Podaj warunek konieczny i wystarczający, aby graf trójdzielny pełny K_{p,q,r} był: a) eulerowski Wystarczy, aby miał wszystkie stopnie wierz...
 Darkwing Duck  3
 grafy - jedno krótkie zadanie
Witam mam jedno zadanie z ojego egzaminu, z którym sobie nie radze "ile jest różnych, niepustych grafów na 10 wierzchołkach {1,2...10}? Grafy mogą być izomorficzne, ale muszą mieć różne zbiory krawędzi." Jeśli mógłbym, to jeszcze proszę ...
 gawellus  2
 Maksymalne grafy planarne
Zadanie: Czy każde dwa maksymalne grafy planarne o tej samej liczbie wierzchołków są izomorficzne? Chyba jednak się pomyliłem, poprzedni argument nie działa. Proszę wiec o podpowiedź-- 20 sie 2011, o 15:21 --Już mam, graf pla...
 Heniek1991  0
 grafy, drzewa
1. Pokaż, że jeżeli T jest drzewem, to dla dowolnych wierzchołków x i y należących do zbioru V (T) istnieje dokładnie jedna ścieżka o końcach w wierzchołkach x i y. Czy prawdziwe jest twierdzenie odwrotne? 2. Niech G będzie grafem o zbiorze wierzchoł...
 gosienkaq  1
 Grafy-liczba wierzchołków stopnia nieparzystego
Czy jest prawdą jest że w dowolnym grafie liczba wierzchołków stopnia nieparzystego jest parzysta? Znalazłem w książce, że tak ale nie ma dowodu. Czy mógłby ktoś to wyjaśnić łopatologicznie....
 zeegy1  1
 Dowód grafy 2
Udowodnić, że przynajmniej jeden z grafów G, lub jego dopełnienie jest spójny. Jeśli G jest spójny to teza jest jasna. Jeśli G nie jest spójny to rozważamy jego dopełnienie G'. Obecnie w grafie G mamy "wyspy", tzn co najmniej dwa spójne...
 matinf  3
 grafy i kombinatoryka
Prosiłbym o pomoc w rozwiązaniu 4 zadanek. Niedługo maturka, a tutaj takie coś dostajemy... 1-2 są proste, ale chciałem się też upewnić. Oto one: ZAD. 1 a) Z grupy 2n osobowej, złożonej z n mężczyzn i n kobiet, chcemy wybrać podzbiór przy jednym ty...
 liceusik  2
 grafy, pojecie
co to znaczy ze graf jest 2-spójny?? szukam i nigdzie znalezc nie moge.. ze ma dwie spojne skladowe??...
 kriegor  2
 grafy(mampa)
zad. Rozważ graniastosłup o podstawie trójkąta. (a) Narysuj odpowiadający jego wierzchołkom i krawędziom graf (mapę) na płaszczyźnie w taki sposób, aby krawędzie się nie przecinały. Wskazówka: można sobie wyobrazic, że patrzymy na graniastosłup z gó...
 macko88  0
 Grafy planarne - wzór Eulera i dwa lematy
Witam. Na jednym z wykładów, w oparciu o wzór Eulera W-K+S=2 wyprowadzone zostały dwa lematy dotyczące grafów planarnych zwykłych, tj. K \le 3W - 6 oraz K \le 2W -4[/tex:1k8lbj...
 placky  0
 grafy tw. diraca i hamiltonowskość
Dany jest sześcioelementowy zbiór X. W oparciu o ten zbiór budujemy graf w nastepujacy sposób: wierzchołkami grafu są dwuelementowe podzbiory zbioru X, zaś dwa WIERZCHOŁKI SĄ SĄSIEDNIE TEDY I TYLKO WTEDY GDY ODPOWIADAJĄCE IM PODZBIORY MAJA NIEPUSTE P...
 kondisqadrio  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com