Inne, zadanie nr 494
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
rra post贸w: 51 |  2012-06-26 08:26:48Zadanie 1 Narysowa膰 grafy cykliczne $C_{3} i C_{4}$. Podaj ich macierze s膮siedztwa. Zadanie 2 Narysowa膰 digrafy reprezentuj膮ce permutacje: a) $\delta ={1 2 3 4 5 6 7 \choose 2 7 1 5 3 6 4}$. b) $\delta ={1 2 3 4 5 6 7 \choose 7 5 2 6 3 4 1}$. C) kiedy digraf reprezentuj膮cy permutacj臋 $\delta$ nie zawiera p臋tli? |
tumor post贸w: 8070 | 2012-09-17 08:47:52 Macierz s膮siedztwa ma $1$ na miejscu $a_{ij}$, je艣li wierzcho艂ki $i,j$ s膮 po艂膮czone w tym grafie kraw臋dzi膮. Na podstawie poni偶szych macierzy s膮siedztwa mo偶na sobie rysunki zrobi膰. :) $ \begin{array}{ccc} 0&&1&&1\\ 1&&0&&1\\ 1&&1&&0 \end{array}$ $ \begin{array}{cccc} 0&&1&&0&&1\\ 1&&0&&1&&0\\ 0&&1&&0&&1\\ 1&&0&&1&&0 \end{array}$ I uwaga ma艂a, dla grafu cyklicznego wystarczy, 偶eby wierzcho艂ki by艂y po艂膮czone w jeden cykl, nie musz膮 by膰 w kolejno艣ci 1,2,3,4 (dla $C_3$ ta uwaga jest bez znaczenia). Wiadomo艣膰 by艂a modyfikowana 2012-09-17 08:49:36 przez tumor |
tumor post贸w: 8070 | 2012-09-17 08:58:14 Zadanie 2. a) graf skierowany ma \"strza艂ki\" zamiast kraw臋dzi. Zapis $(a,b)$ oznacza strza艂k臋 od $a$ do $b$ Graf w tym przyk艂adzie sk艂ada si臋 z wierzcho艂k贸w $1,2,3,4,5,6,7$ i kraw臋dzi skierowanych: $(1,2), (2,7),(3,1), (4,5), (5,3),(6,6), (7,4)$ Przy czym kraw臋d藕 $(6,6)$ to p臋tla, czyli strza艂ka od wierzcho艂ka $6$ do niego samego. b) $(1,7), (2,5), (3,2), (4,6), (5,3), (6,4), (7,1)$ c) kiedy permutacja nie ma punkt贸w sta艂ych, czyli kiedy macierz s膮siedztwa ma same zera na przek膮tnej |
| strony: 1 | |
Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj